10027: 营养餐
[Creator : ]
Description
小明每天早晨都有吃 $1$ 个鸡蛋的习惯,以保证一定营养的摄入。
今天晚上小明家里有 $n$ 个鸡蛋,可以供明天(第 1 天)起的每一天食用。
小明家有一只母鸡,母鸡会在第 $m, 2m, 3m,…$ 天的晚上下蛋,每次只下 $1$ 个蛋。
请问,连续多少天以后,小明在早餐时就没有鸡蛋吃了?
今天晚上小明家里有 $n$ 个鸡蛋,可以供明天(第 1 天)起的每一天食用。
小明家有一只母鸡,母鸡会在第 $m, 2m, 3m,…$ 天的晚上下蛋,每次只下 $1$ 个蛋。
请问,连续多少天以后,小明在早餐时就没有鸡蛋吃了?
Input
一行,两个整数 $n\ (1 \leq n \leq 10^{15}),\ m\ (2 \leq m \leq 10^{15})$。
Output
一个整数,表示答案。
Sample 1 Input
2 2
Sample 1 Output
3
第 1,2 天的早晨,小明可以吃原本就有的鸡蛋。
第 3 天的早晨,小明可以吃第 2 天晚上母鸡下的鸡蛋。
第 4 天的早晨,小明没有鸡蛋可以吃了。
所以,连续 3 天以后,小明就没有早餐鸡蛋可以吃了。
第 3 天的早晨,小明可以吃第 2 天晚上母鸡下的鸡蛋。
第 4 天的早晨,小明没有鸡蛋可以吃了。
所以,连续 3 天以后,小明就没有早餐鸡蛋可以吃了。
Sample 2 Input
9 3
Sample 2 Output
13
第 1∼9 天的早晨,小明可以吃原本就有的鸡蛋。
第 10,11,12 天的早晨,小明可以吃第 3,6,9 天晚上母鸡下的蛋。
第 13 天的早晨,小明可以吃第 12 天晚上母鸡下的蛋。
第 14 天的早晨,小明没有鸡蛋可以吃了。
所以,连续 13 天以后,小明就没有早餐鸡蛋可以吃了。
第 10,11,12 天的早晨,小明可以吃第 3,6,9 天晚上母鸡下的蛋。
第 13 天的早晨,小明可以吃第 12 天晚上母鸡下的蛋。
第 14 天的早晨,小明没有鸡蛋可以吃了。
所以,连续 13 天以后,小明就没有早餐鸡蛋可以吃了。