摘要：
前置芝士 二项式定理（ 秦九韶算法（ 定义 设 \(P\) 为素数，\(a, b \in N^*\) ,并且 \[ a = a_kp^k + a_{k - 1}p^{k-1} + \dots + a_1p+ a_0 \\ b = b_kp^k + b_{k-1}p^{k-1} + \cdots + 阅读全文
摘要：
中国剩余定理 前置芝士 在《孙子算经》中有这样一个问题：“今有物不知其数，三三数之剩二（除以3余2），五五数之剩三（除以5余3），七七数之剩二（除以7余2），问物几何？”这个问题称为“孙子问题”，该问题的一般解法国际上称为“中国剩余定理”。 定义 中国剩余定理是一种用来求解🐖如 \[ \begin 阅读全文
摘要：
欧拉定理 前置芝士 欧拉函数$\varphi(n)$ 表示 $1$~\(n\) 中与 \(n\) 互质的数的个数 数学定义如下 \[ \varphi(n)=\sum\limits_{i=1}^n[gcd(i,n)==1] \] 欧拉函数是积性函数，即对于 \(\forall n,p\)，若$gcd( 阅读全文
摘要：
BSGS 前置芝士 \(Baby-Step-Giant-Step\) 算法，即大步小布算法，缩写为 \(BSGS\) 作用 解决类似 \(y^x\equiv z(mod~p)\)，给定 \(y,z,p>=1\) 求解 \(x\) 的问题 （普通的 \(BSGS\) 只能求解 \(gcd(y,p)=1 阅读全文