天天看點

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