hdu 2211

来源:互联网 发布:算法第四版pdf云盘 编辑:程序博客网 时间:2024/05/05 23:21

题意: 中文题目,自己看..............

递归调用....

没什么难度,注意下long long就行........

 

AC代码:

#include <iostream>#define LL long longusing 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;}


 

0 0