← 返回题目列表

AtCoder · icpc2015summer_day2_b

B. 监狱

中文机器翻译题面 查看原题

问题陈述

囚犯的数量是无限的。起初,囚犯们 它的编号为 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