解决了，dp数组不用取模，望周知
by 海边微风起 @ 2022-10-17 11:41:36
拜谢
by Ocean_Fish @ 2023-09-05 21:03:40
这里顺带解释一下，dp 数组统计答案时是在幂次的位置上，根据费马小定理，$a^{p-1}\equiv 1(mod\ p)$，应该对 $p-1$取模。
但是这题的模数 $10000007$ 不是质数，所以不能取模。
~~说错了就尴尬了~~
by Ocean_Fish @ 2023-09-05 21:19:25