问题陈述
囚犯的数量是无限的。起初,囚犯们 它的编号为 0,\ 1,\ 2,\ ... 。
执行以下操作 执行 N 次。 释放第
- 0 号囚犯, 处决第k,\ 2k,\ 3k,\ ... 个囚犯。
- 此后,剩余的囚犯被重新编号。此时,原来数量最少的囚犯是 编号 0,\ 1,\ 2,\ ... 。
N 查找最初分配给将在第二次行动中释放的囚犯的号码。
约束
- 1\leq N\leq10^5
- 2\leq k\leq10^5
- 答案是 10^{18} 下面。
输入格式
输入将以以下形式从标准输入给出。
N k
输出格式
将您的答案打印在一行上。
示例输入 1
4 2
示例输出 1
7
示例输入 2
1 3
示例输出 2
0
示例输入 3
100000 100000
示例输出 3
99999