摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=3122 (题目链接) 题意 对于一个数列${X_i}$，其递推式为：${X_{i+1}=(a*X_i+n)~mod~P}$，求最小的${i}$满足${X_i=t}$。 Solution 大家还记得数学中 阅读全文

摘要：http://poj.org/problem?id=2417 (题目链接) 题意 求解$${A^X≡B~(mod~P)}$$ Solution BSGS。 细节 map TLE飞，只好写了hash挂链。。从TLE到110MS→_→ 代码 阅读全文

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=2242 (题目链接) 题意 给出y,z,p。求：1.yz mod p；2.xy=z(mod p)；3.yx=z(mod p)。 Solution 1.快速幂 2.exgcd 3.BSGS 细节 数学题就 阅读全文