HDU 4952 Number Transformation 乱搞

题意：给你一个数x，给你K次操作，每一次x变为大于等于 x 且是 i 的倍数的数。

解题思路：可以知道  如果 变化以后  x 是i 和 i+1 的公倍数的倍数的话，那么x的值是不会变的，x  < i * i 的时候，x值肯定会变，每一次增大i（这里后面就可以直接用公式） 所以我们只需要枚举到前面那种情况就可以了。

解题代码：

// File Name: 1008.cpp
// Author: darkdream
// Created Time: 2014年08月14日 星期四 13时21分38秒

#include<vector>
#include<list>
#include<map>
#include<set>
#include<deque>
#include<stack>
#include<bitset>
#include<algorithm>
#include<functional>
#include<numeric>
#include<utility>
#include<sstream>
#include<iostream>
#include<iomanip>
#include<cstdio>
#include<cmath>
#include<cstdlib>
#include<cstring>
#include<ctime>
#define LL long long

using namespace std;
LL c(double x)
{
   return x + 1; 
}
#define eps 1e-8
int main(){
  LL   x ,k;
  int ca = 0 ; 
  while(scanf("%I64d %I64d",&x,&k) != EOF)
  {
      ca ++ ; 
      if( k == 0)
      {
         break;
      }
      int i;
      for(i = 1;i <= k;i++)
      {
          if(x % i != 0 )
          {
             x = c(x/i)*i;
          }
          if(1ll*i*(i+1) > x)
              break;
      }
      if(i < k )
      {
         x = (x/i)*k;
      }
    
      printf("Case #%d: %I64d
",ca,x);
  }
return 0;
}