因为你的solve函数用到了快速幂的指数上,指数取模需要模 模数的欧拉函数,而一个质数的欧拉函数是它减1
by longdie @ 2021-01-27 17:14:32
@[新手之帆](/user/125901)
所以mod (mod - 1)
by longdie @ 2021-01-27 17:15:02
~~首先,我和你做法不一样,我用欧拉函数做的~~
注意一下,你的整除分块最后是到次数上的,所以有费马小定理可知
$$
a^x\equiv a^{x\bmod (p-1)}\pmod p
$$
~~最后,我是一个大菜鸡~~
by ricky0916 @ 2021-01-27 17:16:19
@[longdie](/user/330886) 哦 欧拉定理推论 谢谢!
by FxorG @ 2021-01-27 17:16:42
@[ricky0916](/user/289230) 谢谢 刚刚别人来问我类似的题 我就说了欧拉定理推论 然后发现这题就是(
by FxorG @ 2021-01-27 17:17:28
@[ricky0916](/user/289230) 我打莫反
by FxorG @ 2021-01-27 17:17:47
@[新手之帆](/user/125901) 我写的是欧拉函数前缀和
by ricky0916 @ 2021-01-27 17:18:35
次数其实就是[这题](https://www.luogu.com.cn/problem/P2158)
by ricky0916 @ 2021-01-27 17:19:48