因为 Bmod (B−1)=1B\mod (B-1)=1Bmod(B−1)=1 ,所以 B0,B1,B2,B3…B^0,B^1,B^2,B^3 \dotsB0,B1,B2,B3… 它们mod (B−1)\mod (B-1)mod(B−1) 结果都是 1 ,于是我们容易得出要使拼出来的数能被 B−1B-1B−1 整除,每一位的和必须是 B−1B-1B−1 的倍数。
要使拼出来的数最大,其实要先保证位数最多,于是如果和不能被 B−1B-1B−1 整除的话删去一个对应的数即可,然后降序排序后拼起来。
对于查询第 kkk 位可以求一个前缀和之后二分。
使用您的 Hydro 通用账户