menu zcmimi's blog

arrow_back 进制

K^x \equiv 1 \pmod M

求最小的非负整数x

最近刚学了bsgs,一眼看成exbsgs

exbsgs可以,但是比较麻烦

看到最后是1,我们可以想到欧拉定理:

zc
2020-03-08 10:54

Lucas定理

$$Cn^m\pmod p\equiv C{n\mod p}^{m\mod p} \cdot C_{\lfloor n/p\rfloor}^{\lfloor m/p\rfl

zcmimi
2020-03-02
1 / 1
Search
search