使用类 Dirichlet 前缀和处理时请注意倒序累乘，否则可能出现贡献被乘多次的情况；

注意快速幂的模数，在指数上快速幂的时候模数是 $\varphi(p)$。