HDU 4952 Number Transformation 乱搞

 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\n",ca,x);
58   }
59 return 0;
60 }