Monster_Qi

摘要： "传送门" 解题思路 $BSGS$裸题？？要求的是$g^a =A (mod$ $p)$，设$m$为$\sqrt p$，那么可以设$a=i m j$，式子变成 $$ g^{i m j}=A\mod p$$ 然后把$j$移过去， $$g^{i m}=A g^j\mod p$$ 然后可以预处理枚举$j$的 阅读全文