![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
BSGS及其扩展
lemondinosaur
转圈圈 不停转圈圈 然后摔倒
展开
-
#BSGS,哈希#洛谷 4884 多少个1
题目原创 2019-07-07 21:55:41 · 118 阅读 · 0 评论 -
#扩展BSGS#POJ 3243 Clever Y 洛谷 4195 【模(mú)板】exBSGS SPOJ 3105 MOD
题目 多组数据,已知数a,p,ba,p,ba,p,b,求满足ax≡b(modp)a^x\equiv b\pmod pax≡b(modp)的最小自然数xxx。 分析 由于ppp可能不是素数,所以BSGS失效了,但是因为ac≡bc(moddc)ac\equiv bc\pmod {dc}ac≡bc(moddc),那么a≡b(modd)a\equiv b\pmod da≡b(modd),所以可以先消去因...原创 2019-08-08 08:49:04 · 292 阅读 · 0 评论