糖果促销
小度最喜欢吃糖啦!!!
这天商店糖果促销,可给小度高兴坏了。
促销规则:一颗糖果有一张糖纸,p 张糖纸可以换取一颗糖果。换出来糖果的包装纸当然也能再换糖果。
小度想吃 k 颗糖果,他需要买多少颗糖?
格式
输入格式:
第一行一个整数T(1≤T≤106) ,表示测试数据组数;
接下来T行,每行两个整数 pi,ki(1≤pi≤109,0≤ki≤109) ,表示第 i 次测试中, pi 张糖纸换一颗糖,小度想吃 ki 颗糖。输出格式:
T 行,每行一个整数表示需要买多少颗糖果。
样例 1
输入:
3 3 4 4 5 2 7输出:
3 4 4
#include<bits/stdc++.h>
using namespace std;
int main( )
{
long long t,p,k;
cin>>t;
while(t--){
cin>>p>>k;
if(k==0) cout<<0<<endl;
else{
k-=(k-1)/p;
cout<<k<<endl;
}
}
return 0;
}