2019年9月3日
BSGS & exBSGS
摘要： BSGS BSGS 用于当gcd(A,p)=1时，求方程的解。 由费马定理可知，当gcd(A,p)=1，且p为素数时，有，所以得到。 令，x=am-b，，，得到，。 通过枚举用hash维护任意一侧，再枚举另一侧，判断是否在hash，若在则答案为am-b。 例：poj 2417 Discrete Lo 阅读全文
posted @ 2019-09-03 14:15 Vivid-BinGo 阅读(185) 评论(0) 推荐(0) 编辑