2018年2月24日
BSGS 算法
摘要： 求解 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)- 阅读全文
posted @ 2018-02-24 08:00 TRTTG 阅读(259) 评论(0) 推荐(0)
bzoj2242: [SDOI2011]计算器（BSGS）
摘要： 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 阅读全文
posted @ 2018-02-24 00:35 TRTTG 阅读(195) 评论(0) 推荐(0)