Hdu4952 - Number Transformation - 數論(2014 Multi-University Training Contest 8)
尋找1~k內i的倍數，則這個數可以看成i*x，則下一個數為(i+1)*y，(i+1)*y>=i*x，那麼可以推出，y=x-x/(i+1);
那麼當x
#include
__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
