南阳94

 1 #include<stdio.h>
 2 int ci(int x,int y)
 3 {
 4     if(x<y)
 5         return 0;
 6     else
 7         return x/y+ci(x/y+x%y,y);
 8 }
 9 
10 int main()
11 {
12     int n,m,k;
13     scanf("%d",&n);
14     while(n--)
15     {
16         scanf("%d%d",&m,&k);
17         int ans=m;
18         ans+=ci(m,k);
19         printf("%d\n",ans);
20     }
21 }