逆元用 qpow(a, p-2, p) 确实在 ppp 为质数时很对,但如果题目没保证 ppp 是质数只保证 aaa,ppp 互质,需要用 qpow(a, phi(p)-1, p)。
qpow(a, p-2, p)
qpow(a, phi(p)-1, p)
为了这一点小错误卡了两天了……对着题解输出了无数过程变量了……我是傻子……