HDU 4952 Number Transformation

分析：

      x*i<=y*(i+1)     ==>       y>= x -  x/(i+1)      由题意取最小  ==>     y=x-[x/(i+1)] 

     所以当x<i+1的时候 y的值就不会变了

PS(:比赛的时候是打表打出来的。。。。赛后看了题解才知道是这样来的。。。orz)

#include <iostream>
#include <cstdio>
#include <cstring>
#include <map>
#include <set>
#include <cmath>
using namespace std;

int main()
{
    long long  n,k,d;
    int cnt=1;
    while(~scanf("%I64d%I64d",&n,&k)){
        if(!k&&!n)
          break;
         for(long long  i=1;i<=k;i++){
            if(n%i){
                long long d=n/i;
                n=i*(d+1);
            }
            if(n/i<=i){
                n=k*(n/i);
                break;
            }
         }
         printf("Case #%d: %I64d\n",cnt++,n);
    }
    return 0;
}