香烟（烟屁股可以做烟）

#include <stdio.h>

int main(){

int m,n,c;

int a=0;

int k;

scanf("%d",&k);

while(k--)

{

scanf("%d%d",&m,&n);

c=m;

a=m;

while (m>=n) {

a=m%n;

m=m/n;

c+=m;

m=a+m;//测试数据也对；对应的条件为（M！=0）

}

printf("%d\n",c);

}

return 0;

}