形如x^b≡c(mod p)如何解决?
查看原帖
形如x^b≡c(mod p)如何解决?
72815
小辣椒嘿嘿楼主2020/10/3 21:33

做BSGS时想到的,就是像下面这个式子

XBC (mod p)X^{B} \equiv C \ (mod \ p)

有什么专门的算法解决吗,自己手算了一下感觉像是类似快速幂一样的东西?

(可能是什么很简单的东西但我一时真想不起来,大佬勿怪)

2020/10/3 21:33
加载中...