已知n,k,操作k次,每次操作求大于n且能被次数i整除的最小的数
已知x*i,所以(i+1)*y>=x*i,y>=x-[x/(i+1)],当x<i+1时,y的值不再改变,直接break,输出y*k即可(x,y都是倍数)
#include <stdio.h>
int main()
{
long long n,k;
long long i;
int time=0;
while(scanf("%I64d%I64d",&n,&k)!=-1)
{
if(n==0&&k==0)
break;
time++;
for(i=2;i<=k;i++) //从2开始,应为n就是i=1时的倍数
{
n=n-n/i;
if(n<i) //n<i+1
break;
}
printf("Case #%d: %I64d\n",time,n*k);
}
return 0;
}