HDU 4952 Number Transformation（公式)

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;
}