1 /*描述 2 Tom has many cigarettes. We hypothesized that he has n cigarettes and smokes them 3 one by one keeping all the butts. Out of k > 1 butts he can roll a new cigarette.  4 Now，do you know how many cigarettes can Tom has? 5  6 输入 7 First input is a single line,it's n and stands for there are n testdata.then there are n lines , 8 each line contains two integer numbers giving the values of n and k. 9 输出10 For each line of input, output one integer number on a separate line giving the maximum number of cigarettes that Peter can have.11 样例输入12 313 4 314 10 315 100 516 样例输出17 518 1419 124*/20 #include
     
      21 int main()22 {23     int n;24     scanf("%d",&n);25     while( n-- )26     {27         int f(int a,int b);28         int l , k;29         scanf("%d%d",&l,&k);30         printf("%d\n",f(l,k));31     }32     return 0;33 }34 int f(int a,int b)35 {36     int sum = a, x , y ;37     while(a >= b)38     {39         sum = a/b + sum;40         y = a % b;41         x = a / b;42         a = y + x;43     }44     return sum;45 }46