数论 Number Transformation HDU4952

已知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;}