题意: 中文题目,自己看..............
递归调用....
没什么难度,注意下long long就行........
AC代码:
#include <iostream>
#define LL long long
using namespace std;
LL L(LL n,int k)
{
if(n==k) return k;
int a=L(n-n/k,k);
return (a-1)/(k-1)+a;
}
int main()
{
LL n;
int k,t;
cin>>t;
while(t--)
{
cin>>n>>k;
cout<<L(n,k)<<endl;
}
return 0;
}