分析:
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;
}