摘要：
引入 给定两个整数$a,b$求$gcd(a,b)$别告诉我你不知道$gcd$ 1.欧几里得算法求最大公约数 利用性质 \(\gcd(a,b)==\gcd(b,a\%b)\) 采用递归或非递归实现 递归版： int gcd(int x, int y) { if(!) return x; return 阅读全文
摘要：
一.啥是逆元 若整数$b,p$互质，且$b\mid a$，则存在一个整数$x$,使得$\dfrac\equiv a\times x\pmod$。称$x$为$b$的模$p$乘法逆元，记为$b^{-1}\pmod$ 能不能整点人能看懂的 人能看懂的来了 若$bx\equiv1\pmod$，称$x$为$b 阅读全文
摘要：
1.引入 现在有两个字符串$A$和$B$，求$B$是否是$A$的子串，如果是，输出第一个匹配的位置$(len_A = n\quad len_B = m)$ \(A = bacbababaabcbab\) \(B = ababaca\) 朴素算法 对于朴素算法，也就是暴力，我们将$B$的每一位于$A$ 阅读全文