AT_jsc2026_final_c Coin Bird
题目描述
在高桥王国里,有一种叫做“金货鸟”的鸟会下金币。
现在是第 $0$ 天的夜晚,高桥有 $1$ 只金货鸟,并且初始没有任何金币。
每天清晨,高桥拥有的每只金货鸟各会产出 $1$ 枚金币。此外,每天夜晚,如果有足够的金币,高桥可以用 $C$ 枚金币购买 $1$ 只金货鸟,这个操作可以根据金币数量反复进行多次。
请你计算,通过合理地购买金货鸟,使得持有金币数至少达到 $X$ 的最早是哪一天。
输入格式
输入从标准输入读入,格式如下:
> $C$ $X$
输出格式
输出满足条件的最早的天数。
说明/提示
### 样例解释 1
按照如下方式购买金货鸟,第 $4$ 天时,高桥的金币数能够达到 $5$ 枚以上。
- 第 $1$ 天:早晨,$1$ 只金货鸟产出 $1$ 枚金币,手上共有 $1$ 枚金币。夜晚时,用 $1$ 枚金币购买 $1$ 只金货鸟。
- 第 $2$ 天:早晨,$2$ 只金货鸟共产出 $2$ 枚金币,手上共有 $2$ 枚金币。夜晚不购买金货鸟。
- 第 $3$ 天:早晨,$2$ 只金货鸟共产出 $2$ 枚金币,手上共有 $4$ 枚金币。夜晚用 $3$ 枚金币购买 $3$ 只金货鸟。
- 第 $4$ 天:早晨,$5$ 只金货鸟共产出 $5$ 枚金币,手上共有 $6$ 枚金币。
### 数据范围
- $1 \leq C \leq 10^6$
- $1 \leq X \leq 10^{18}$
- 输入的所有数值均为整数。
由 ChatGPT 5 翻译