摘要：
同余方程 题目： 解题思路： 就是求逆元，参见上一篇 逆元的定义， 所以就求逆元。。3种方法（见前一页博客逆元）这里用扩展性欧几里得 代码： 见前一份博客（求逆元的扩展性欧几里得模板） 阅读全文
摘要：
同余方程 a≡b (mod i) 1.关于≡：这就是恒等号，没啥。。。 2.这个方程的意思是a mod i =b mod i（对，mod在方程里是在一边的，但其实表示对二者同时取模） 举个栗子 1≡4 (mod 3) 就是说1 mod 3=4 mod 3 当然a，b可以是多项式。。。 阅读全文
摘要：
总：逆元 一、数论倒数，又称逆元 注意是数论倒数，不是数学的倒数。 你以为a的倒数在数论中还是1/a吗？哼哼~天真 看一下上次说的 二、余数性质 (a + b) % p = (a%p + b%p) %p （对） (a b) % p = (a%p b%p) %p （对） (a b) % p = (a% 阅读全文
摘要：
扩展欧几里得 解释： 扩展欧几里得算法是用来在已知 a, b 的情况下求解一组 x,y,使它们满足等式ax+by=gcd(a,b)=kd(注意：gcd(a, b) | d)该方程的解一定存在 证明：略 模板代码： include include using namespace std; typede 阅读全文
摘要：
快速幂模板 阅读全文