PKU 2509 Peter's smokes

• 貪欲法
• 葉巻が作れなくなるまで順番に作っていく
• 一本ずつシミュレーションするとTLE

public class Main {
	public static void main(String[] args) {
		final Scanner cin = new Scanner(System.in);
		while (cin.hasNextInt()) {
			long n = cin.nextLong();
			final long k = cin.nextLong();
			long sum = 0;
			long sumOfButts = 0;
			while (n != 0) {
				sum += n;
				sumOfButts += n;
				n = sumOfButts / k;
				sumOfButts -= k * n;
			}
			sum += n;
			System.out.println(sum);
		}
	}
}