- 伍衍 的博客
DAY13
- @ 2025-7-27 21:12:56
思路:从大到小枚举长度和数字,记得用一个数组存储纯一数 (1,11,111,1111......),最后最后,一定要记得取模!!!
思路这道题目是一道 简单的
题,通过集合可以确定这是一个 背包,同时每一次操作后都要 ,因为每一次操作都会使指数 ++,但为了不改变指数,我们只能 ,但只有除法不满足同余,所以这里还要运用快速幂,求出法逆元。最初,要把 初始化为 。因为所有的数都是从 转移出去的,而每一次选 个数的贡献都是 , 初始时就是 。