1 条题解

  • 0
    @ 2026-11-15 17:54:52

    题目分析

    T3 能量游戏

    因为 Bmod  (B−1)=1B\mod (B-1)=1 ,所以 B0,B1,B2,B3…B^0,B^1,B^2,B^3 \dots 它们mod  (B−1)\mod (B-1) 结果都是 1 ,于是我们容易得出要使拼出来的数能被 B−1B-1 整除,每一位的和必须是 B−1B-1 的倍数。

    要使拼出来的数最大,其实要先保证位数最多,于是如果和不能被 B−1B-1 整除的话删去一个对应的数即可,然后降序排序后拼起来。

    对于查询第 kk 位可以求一个前缀和之后二分。

    • 1

    信息

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