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 翻译