题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=2211

搜了n久,都是一个代码,来回复制粘贴,,,,,,

鄙人尚不太懂,贴个以纪念!

#include <stdio.h>
int fun(int n,int k)
{
    if(n==k)return k;
    int m=fun(n-n/k,k);
    return (m-1)/(k-1)+m;
}

int main()
{
    int cas,n,k;
    scanf("%d",&cas);
    while(cas--)
    {
        scanf("%d%d",&n,&k);
        printf("%d\n",fun(n,k));
    }
}