$DQYdqy$

摘要： 用途： 一般用来求$a^x\equiv b\,\,(mod\,p)$的最小正整数解，其中gcd(a,p)=1 设$u=\lceil sqrt(p)\rceil$，则式子可以转化为$a^{iu j}\equiv b\,\,(mod\,p)$，其中$i\in[1,u],j\in[0,u)$ 于是$a^{ 阅读全文