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