摘要：
BSGS 算法，即 Baby Step,Giant Step 算法、~~拔山盖世~~算法。 计算 $a^x \equiv b \pmod p$。 $p$为质数时 特判掉 $a,p$ 不互质的情况。 由于费马小定理 $x^{p 1} \equiv 1 \pmod p$ 当 $p$ 为质数，则要是暴力的 阅读全文
posted @ 2018-03-05 21:44
poorpool
阅读(182)
评论(0)
推荐(0)
摘要：
怎样求同余方程组？如： $$\begin{cases} x \equiv a_1 \pmod {m_1} \\ x \equiv a_2 \pmod {m_2} \\ \cdots \\ x \equiv a_n \pmod {m_n} \end{cases}$$ 不保证 $m$ 两两互素？ 两两合 阅读全文
posted @ 2018-03-05 16:56
poorpool
阅读(168)
评论(0)
推荐(0)
摘要：
把 $a$ 分解成 $p_1^{a_1} \cdot p_2^{a_2} \cdots p_n^{a_n}$，则 $a^b=p_1^{a_1b} \cdot p_2^{a_2b} \cdots p_n^{a_nb}$。约数和即 $$(1+p_1+p_1^2+\cdots+p_1^{a_1b})\ti 阅读全文
posted @ 2018-03-05 10:51
poorpool
阅读(114)
评论(0)
推荐(0)
摘要：
即求出一个 $x$ 使得 $L|8 \times (10^x 1)/9$，记 $d=(L,8)$。 $$L|8 \times (10^x 1)/9 \Leftrightarrow \frac{9L}{d}|(10^x 1) \Leftrightarrow 10^x \equiv 1 \pmod {\ 阅读全文
posted @ 2018-03-05 09:19
poorpool
阅读(188)
评论(0)
推荐(0)
浙公网安备 33010602011771号