← 返回题目列表

AtCoder · monamieHB2021_b

B. 可爱的序列

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

配点 : 100 点

問題文

素数 K 。 有一个空的数列,而海老马就在这个数列的末尾。 直到 1 从 N 的整数 1 将一一添加。

顺便说一句,诺伊米很高。 我不喜欢 K 的算术级数。 Ebima-chan 是一个整数 通过将 X 添加到数字序列中,可以将长度计算为子序列(不一定是连续的)。 当去除 K 的等差数列时,X 将立即被扔掉。

最后,找到序列中包含的元素数量。

制約

  • 1 \le N \le 10^{18}
  • 2 \le K \le 100
  • K 是素数

入力

输入是按以下格式从标准输入给出的。

N K

出力

打印答案。


入力例 1

5 2

出力例 1

1

海老间酱 2 之后的整数 添加 X 时, 长度为\left( 1, X \right) 将创建 2 的算术级数。


入力例 2

10 3

出力例 2

5

最终序列是 \left(1, 2, 4, 5, 10\right) 。