摘要：
$X_{i+1}\equiv aX_i+b \pmod p$ $X_{i+1}+z \equiv a(X_i+z) \pmod p$ 其中 $z \equiv b(a 1)^{ 1} \pmod p$ 即求 $(X_1+z)a^{n 1} z \equiv t \pmod p$ 的最小自然数解 $n 阅读全文
摘要：
$$x^k \equiv a \pmod p$$ 因为 $p$ 是质数，所以肯定存在原根 $g$ 使得 $g^c\equiv x \pmod p$ 变成求 $$g^{ck}\equiv a \pmod p$$ BSGS 能求出 $ck=x$ 的值 之后再 exgcd 求出 $kc \equiv x 阅读全文
摘要：
$$ \left\{\begin{array}{ccc} {xt_1} & {\equiv} & {a_{1}\pmod {p_{1}}} \\ {xt_2} & {\equiv} & {a_{2}\pmod {p_{2}}} \\ {} & {\vdots} & {} \\ {xt_n} & {\ 阅读全文
摘要：
要求 $g^{\sum \limits _{i|n}\binom{n}{i}}$ 欧拉降幂之后就变成求 $\sum \limits_{i|n}\binom{n}{i} \bmod (M 1)$ $M 1$ 是个合数，当时对它进行质因数分解后发现它是四个质数的乘积，分别对四个质数进行Lucas定理求组 阅读全文