超市促销

超市促销

超市促销

Description

最近怡购搞促销，用m(m>1)个瓶子就可以换1瓶啤酒，因此特别爱喝酒的Tom同学也不例外，他买了n(n<=100)瓶啤酒，喝完之后就可以拿去怡购换，可是现在的问题是，到最后，Tom同学一共能得到多少瓶啤酒呢?

Input

输入数据首先包括一个整数t(1<=t<=50)，表示测试数据的个数，然后是t行数据，每一行包括两个整数，n和m。

Output

对于每个测试样例，请输出Tom同学得到的啤酒总数，每次输出占一行。

Sample Input 1

3
4 3
10 3
100 5
Sample Output 1

5
14
124
——摘自YCOJ
一道基础题，这道题我们不考虑是否可以借1个瓶子，蒟蒻的我把它算了出来，却在一个细节点出了错。
不难发现，这是一道小学奥数题，n%m求余数，n/m求可以换多少个，如果n%m大于m，就继续除。

#include<bits/stdc++.h>
using namespace std;
int n,t,m;
int a[10000];
int main(){cin >> t;
for(int i=1;i<=t;i++){cin >> n >> m;
int all=n;
while(n/m){all+=n/m;n=n/m+n%m;}a[i]+=all;}
for(int i=1;i<=t;i++){cout << a[i] << endl;
}
return 0;
}

——END——