天天看点

cf C. Quiz

http://codeforces.com/contest/337/problem/C

得到的分数为:(2^1+2^2+...+2^X)*k + m-X*k = (2^(X+1)-2)*k + m-X*k;

x的确定:max(0, m - (n - n mod k) / k * (k-1) - n mod k);

为了得到的分数尽可能少,让满足k次的情况发生在前面。

cf C. Quiz
cf C. Quiz

View Code