// 给你一个数，有k次操作，第i+1次操作得到的数，得到最小的大于第i次操作的数是i+1的倍数
//将第i个数拆分为i*x, 那么(i+1)*x‘ >= i*x
//得到x‘ >= x - x/(i+1)
//由式子可得到当x小于(i+1)后不变
//复杂度为x的开方
#include<cstdio>
#include<iostream>
#include<cstring>
using namespace std ;
typedef __int64 ll ;
int main()
{
ll x , k ;
int cas = 0 ;
while(scanf("%I64d%I64d" ,&x , &k) && x+k)
{
for(int i = 1;i <k;i++)
{
if(x < (i+1))break;
x -= x/(i+1) ;
}
printf("Case #%d: ",++cas) ;
printf("%I64d\n" ,x*k) ;
}
return 0;
}hdu4952Number Transformation
原文：http://blog.csdn.net/cq_pf/article/details/45875219
