BSGS
wddwjlss
垫底选手
展开
-
luogu P2485 SDOI 2011 计算器
好板永流传 1、给定y、z、py、z、py、z、p,计算yz mod p yz mod p y^z \ mod \ p\ 的值; 2、给定y、z、py、z、py、z、p,计算满足xy≡z(mod p)xy≡z(mod p)xy ≡z(原创 2018-06-08 18:52:35 · 144 阅读 · 0 评论 -
BSGS具体操作(无证明)
BSGS算法的用途是求方程 axaxa^x≡≡\equiv b  b \ b\ (mod c) (mod c) (mod\ c)\ 的最小非负整数解xxx 若底数aaa与模数原创 2018-06-05 16:56:01 · 218 阅读 · 0 评论