LZY_caiji

摘要： Problem "传送门" 给定$g,P,A,B$,其中$P$为质数 并且满足: $g^a=A\ \ mod\ \ P$ $g^b=B\ \ mod\ \ P$ 求$g^{a b}$ Solution 又是知道板子直接A系列…… 用到了BSGS(大步小步法)…… 还是介绍一下吧…… BSGS主要用来 阅读全文