cigarettes

题目94
cigarettes
时间限制：3000 ms | 内存限制：65535 KB
难度：2
描述
Tom has many cigarettes. We hypothesized that he has n cigarettes and smokes them

one by one keeping all the butts. Out of k > 1 butts he can roll a new cigarette.
Now，do you know how many cigarettes can Tom has?

输入
First input is a single line,it's n and stands for there are n testdata.then there are n lines ,each line contains two integer numbers giving the values of n and k.
输出
For each line of input, output one integer number on a separate line giving the maximum number of cigarettes that Peter can have.
样例输入
3
4 3
10 3
100 5
样例输出
5
14
124

 1 #include<stdio.h>
 2  int main(){
 3      int N;
 4      scanf("%d",&N);
 5   while(N--){
 6       int n,k,i,j,sum,t;
 7        scanf("%d %d",&n,&k);
 8          i=n;
 9          sum=n;
10    while(i>=k){
11        t=i/k;
12        j=i%k;
13        i=t+j;
14          sum=sum+t;
15               
16     }
17        printf("%d
",sum); 
18   } return 0;
19  }