jzoj1516 香烟

Description

你现在有ｎ支香烟。香烟抽完后有香烟蒂头。ｋ个香烟蒂头可以换一支新的香烟。（k > 1）现在一开始有ｎ支香烟，问最多能抽多少支烟？只能利用你现有的烟，不能向别人借烟。

Input

一行，两个整数，ｎ和ｋ。两个整数均在longint范围之内，答案也在longint范围之内。

Output

输出只有一个数, 表示最多能抽多少支烟.

Sample Input

4 3

Sample Output

5

算法讨论

模拟，不超。

var
  n,k:longint;
  sum:int64;
begin
  readln(n,k);
  sum:=n;
  while n>=k do
    begin
      sum:=sum+n div k;
      n:=n div k+n mod k;
    end;
  writeln(sum);
end.