HDU Number Transformation

题目链接

题意：按题目中要求求出最后的n

思路：推公式(i+1)x′>=ix,得到x′>=1+floor(xi+1),这样一来就可以递推x，那么注意题目中k很大，但是实际上如果i到一定数值之后，x就不会在增长了，这时候就可以break了

代码：

#include 
  
   
#include 
   
     typedef long long ll; ll n, k; int main() { int cas = 0; while (scanf("%I64d%I64d", &n, &k) && n || k) { for (ll i = 1; i < k; i++) { if (n < (i + 1)) break; n = n - n / (i + 1); } printf("Case #%d: %I64d\n", ++cas, (ll)n * k); } return 0; }