這道題就是典型的拿空杯子換水的題，接下來代碼：

#include<bits/stdc++.h>

using namespace std;

int main(){

int m,d,r,ans;

long long n;

cin>>n>>m;d=n/m;r=n%m;ans=n;

while(d+r>=m){
? ??d=n/m;r=n%m;ans+=d;

? ? n=d+r;

? ?}

if(d+r==m-1) ans++;

cout<<ans<<endl;

return 0;

}

本題需要注意的是n的取值范圍，是long long。它的格式與歐幾里得的輾轉(zhuǎn)相除法十分類似。

這題比較簡(jiǎn)單，就不再多說了。

?

轉(zhuǎn)載于:https://www.cnblogs.com/qiuheqiuji/p/11172384.html

總結(jié)

以上是生活随笔為你收集整理的总统先生，一路走好！的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。