题目地址: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));
}
}