數論 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;
}