摘要：
一、首先我们要先知道扩展欧几里得原理（ax+by=gcd(a,b)）其实并没有要求a与b必须互质，a与b互质只是他的一种情况，在下面我将讲解一个a与b互质与不互质的题目。。。。。。不多说先看原理！ 即如果a、b是整数，那么一定存在整数x、y使得ax+by=gcd(a,b)。 换句话说，如果ax+by 阅读全文
摘要：
转自：https://blog.csdn.net/LOOKQAQ/article/details/81282342 【同余的定义】： 【同余的主要性质】： (a+b)%d=(a%d+b%d)%d 加减乘除都能分开写 要注意的是减法，因为减法可能会减出来负值所以可以这样写（a-b+mod）%mod； 阅读全文