配点 : 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) 。