1 条题解

  • 0
    @ 2026-11-15 15:58:00

    题目分析

    答案本质上是 ⌊nk−1⌋\left\lfloor \dfrac{n}{k-1} \right\rfloor(即每 kk 个瓶盖换一瓶,等价于用 k−1k-1 个空瓶的消耗换取一瓶新的)。

    注意到 nn 可以达到 101810^{18} 甚至更大(以字符串形式给出),而 kk 很小。因此需要模拟高精度的除法竖式:从高位到低位依次处理每一位,维护当前的余数 rem,用 rem = rem*10 + 当前位 再除以 k−1k-1 得到商的这一位。

    最后去掉商的前导零即可。若结果全为零,输出 0。

    • 1

    信息

    ID
    105
    时间
    1000ms
    内存
    256MiB
    难度
    4
    标签
    递交数
    1
    已通过
    1
    上传者