摘要：
$BSGS$ $BSGS(Baby Step Giant Step)$，中文名大步小步算法，也有拔山盖世、北上广深、阿姆斯特朗算法等别称 解决问题为求$A^x\equiv B(mod C)$的最小整数解，其中$A C$互质。 首先因为$\phi(C)$一个循环节且$\phi(C) include i 阅读全文
posted @ 2019-08-18 19:26
__Liuz
阅读(403)
评论(0)
推荐(0)
摘要：
$Crt$ 求解不定方程组 设$M=\prod\limits_i^nm_i$ $M_i=\frac{M}{m_i}=\prod\limits_{k,k\neq i}^nm_k$ $t_i$为$M_i$在模$m_i$时的逆元 先上结论 通解为$\sum\limits_i^na_iM_it_i mod 阅读全文
posted @ 2019-08-18 18:34
__Liuz
阅读(107)
评论(0)
推荐(0)
摘要：
扩展欧拉定理 当$gcd(a,m)=1$时就是欧拉定理 后面两种情况对$gcd$无要求，注意$c$与$\phi(m)$的关系 $Description$ 求$2^{2^{2^{2^{\cdots}}}}(mod p)$ 简化为求$x\equiv 2^x (mod p))$ $Solution$ 因为 阅读全文
posted @ 2019-08-18 10:20
__Liuz
阅读(123)
评论(0)
推荐(0)
浙公网安备 33010602011771号