答案本质上是 ⌊nk−1⌋\left\lfloor \dfrac{n}{k-1} \right\rfloor⌊k−1n⌋(即每 kkk 个瓶盖换一瓶,等价于用 k−1k-1k−1 个空瓶的消耗换取一瓶新的)。
注意到 nnn 可以达到 101810^{18}1018 甚至更大(以字符串形式给出),而 kkk 很小。因此需要模拟高精度的除法竖式:从高位到低位依次处理每一位,维护当前的余数 rem,用 rem = rem*10 + 当前位 再除以 k−1k-1k−1 得到商的这一位。
rem
rem = rem*10 + 当前位
最后去掉商的前导零即可。若结果全为零,输出 0。
0
使用您的 Hydro 通用账户