题意：给你一个数x，给你K次操作，每一次x变为大于等于 x 且是 i 的倍数的数。
解题思路：可以知道 如果 变化以后 x 是i 和 i+1 的公倍数的倍数的话，那么x的值是不会变的，x < i * i 的时候，x值肯定会变，每一次增大i（这里后面就可以直接用公式） 所以我们只需要枚举到前面那种情况就可以了。
解题代码：
1 // File Name: 1008.cpp 2 // Author: darkdream 3 // Created Time: 2014年08月14日 星期四 13时21分38秒 4 5 #include<vector> 6 #include<list> 7 #include<map> 8 #include<set> 9 #include<deque> 10 #include<stack> 11 #include<bitset> 12 #include<algorithm> 13 #include<functional> 14 #include<numeric> 15 #include<utility> 16 #include<sstream> 17 #include<iostream> 18 #include<iomanip> 19 #include<cstdio> 20 #include<cmath> 21 #include<cstdlib> 22 #include<cstring> 23 #include<ctime> 24 #define LL long long 25 26 using namespace std; 27 LL c(double x) 28 { 29 return x + 1; 30 } 31 #define eps 1e-8 32 int main(){ 33 LL x ,k; 34 int ca = 0 ; 35 while(scanf("%I64d %I64d",&x,&k) != EOF) 36 { 37 ca ++ ; 38 if( k == 0) 39 { 40 break; 41 } 42 int i; 43 for(i = 1;i <= k;i++) 44 { 45 if(x % i != 0 ) 46 { 47 x = c(x/i)*i; 48 } 49 if(1ll*i*(i+1) > x) 50 break; 51 } 52 if(i < k ) 53 { 54 x = (x/i)*k; 55 } 56 57 printf("Case #%d: %I64d ",ca,x); 58 } 59 return 0; 60 }