// 给你一个数，有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;}
坚硬的城市里没有柔软的爱情，生活不是林黛玉，
