Peter现在有n瓶饮料,k个瓶盖可以兑换一瓶饮料。最终Peter可以喝多少瓶饮料。
输入格式
输入存在多组测试数据,每组测试数据输入一行包含两个整数n,k
(1<=n<=1018, k>1)
输出格式
对于每组测试数据输出一行表示答案。
输入样例
4 3
10 3
输出样例
5
14
#include<stdio.h>
int main(){
long long int n,k,x = 0;
while(scanf("%lld %lld",&n,&k)!=EOF){
long long int y = 0,sum = n;
while(n>=k){
x = n / k;
y = n % k;
sum = sum + x;
n = x + y;
}
printf("%lld\n",sum);
}
return 0;
}