?
进行K次操作，第i次操作是把X变成不小于X的最大整数，并且X是i的倍数。经过K次操作后就X的值。
红果果的暴力是会超时的。暴力打表发现在12000之后出现规律。之后的两两之间差恒定了。
?
?
?
AC代码：
?
?
#include#define ll __int64 const ll maxn=120000; int main() { ll i; ll x,k; int cas=1; while(scanf(%I64d %I64d,&x,&k)!=EOF) { if(x==0 && k==0) break; printf(Case #%d: ,cas++); if(k<=maxn) { for(i=1;i<=k;i++) if(x%i!=0) x=i*(x/i+1); printf(%I64d ,x); } else { ll y; for(i=1;i<=maxn;i++) if(x%i!=0) x=i*(x/i+1); y=i*(x/i+1); printf(%I64d ,x+(k-maxn)*(y-x)); } } return 0; }
?
?