fanner_rick

摘要： P5435 基于值域预处理的快速 GCD 洛谷题目链接 这道题是快速gcd的模板题，首先题中数据如果直接对于每一个$gcd(a_i,b_j)$都用欧几里得算法很明显是会$T$的，所以我们就需要快速的$gcd$了。 首先感谢洛谷上的@クトリ大佬，我是看他的题解学会的快速$gcd$的，本文有部分证明不会 阅读全文

摘要： 乘法逆元 存在线性同余方程$ax\equiv 1\pmod b$,则称$x$为$a\mod b$的逆元，记作$a^{-1}$。逆元存在的意义就是在同余方程中作除法，正如所记作是$a$的倒数，所以再同余方程中除以$a$就是乘以$a$的逆元。(在作余数的运算中不能直接使用除法) 快速幂法 证明： 因为$ 阅读全文