摘要：给定n,p求1~n中所有整数在模p意义下的乘法逆元。 $O(n)$递推 阅读全文

摘要：X^A mod P = B，其中P为质数。给出P和A B，求< P的所有X。 例如：P = 11，A = 3，B = 5。 3^3 Mod 11 = 5 所有数据中，解的数量不超过Sqrt(P)。 例如：P = 11，A = 3，B = 5。 3^3 Mod 11 = 5 所有数据中，解的数量不超过 阅读全文

摘要：设m是正整数，a是整数，若a模m的阶等于φ(m)，则称a为模m的一个原根。（其中φ(m)表示m的欧拉函数） 给出1个质数P，找出P最小的原根。 给出1个质数P，找出P最小的原根。 Input Output Input示例 Output示例 有一些结论 膜$m$有原根的充要条件是$m=1,2,4,p, 阅读全文