Hdu4952 - Number Transformation - 数论(2014 Multi-University Training Contest 8)

#include<stdio.h>
__int64 x,y,k;
int main()
{
__int64 i;
int flag;
__int64 sum;
int cas=0;
while(scanf("%I64d%I64d",&x,&k)!=EOF)
{
sum=x;
flag=0;
if(x==0&&k==0)
{
break;
}
for(i=1;i<k;i++)
{
y=x-x/(i+1);
if(x==y)
{
sum=x*k;
break;
}
x=y;
sum=x*k;
}
printf("Case #%d: %I64d\n",++cas,sum);
}
}