Monster_Yi

摘要： 题意为求$x^A=B\;(mod\;P)$解的个数。把$P$分解质因数得$P=p_1^{q_1}*p_2^{q_2}*...*p_n^{q_n}$之后列出n个方程：$x^A=B\;(mod\;p_i^{q_i})$那么这n个方程解的个数的乘积即为原方程解的个数。因为我们可以从每个解集中选一个解，根据 阅读全文