摘要：
TQL移步大神讲解 POJ1006 AC: #include <iostream> #include<cstdio> #include<cstring> #include<string> #include<algorithm> #define ll long long #define INF 0x3 阅读全文
摘要：
一、逆元理解 逆元是什么？ 逆元就是扩大了概念的倒数。 定义：如果 ax≡1（mod M)，就称x为在模M下 a的 逆元！ 简单地说，如果一个数x满足 ax%M=1，那么x就称为在模M下 a的 逆元！ 为什么说是扩大了概念的倒数呢，可见比起以前的倒数，只加了一个条件，即在后边加了一个 “%M"，也可 阅读全文
摘要：
一、引言 扩欧在朴素欧几里得定理中扩展得到，主要用于解决什么问题？ 1.求两个数的最大公约数（朴素欧也可以解决这个问题） 2.ax+by=gcd(a,b),求解这个线性不定方程的一组特解。 （补充：贝祖定理：裴蜀定理（或贝祖定理）得名于法国数学家艾蒂安·裴蜀，说明了对任何整数a、b和它们的最大公约数 阅读全文