摘要：
求解 A^x ≡ B mod C C是质数 的最小非负整数解 证明：A^x ≡ A^(x%φ(C)) mod C A^(x%φ(C)) ≡ A^(x-k*φ(C)) ≡ (A^x)/ A^(k*φ(C)) ≡ A^x mod C 所以枚举的话，x只需要枚举[0,φ(c)-1] 若x在[0,φ(C)- 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=2242 #include<map> #include<cmath> #include<cstdio> using namespace std; int y,z,p; map<int,int>mp; in 阅读全文