摘要：传送门 发现 $k<=10^9<13!$ 所以只有最后几位会变 前面一大段都是固定的 考虑求前面一大段的贡献 $n$最大就 9 位，直接数位DP就好了(爆搜也是可以的) 考虑后面几位的贡献 用逆康托展开求出每一位的值然后暴力判断就好了 代码有一些细节: 阅读全文