xxai

摘要： 同余定理： 数论中的重要概念。给定一个正整数m，如果两个整数a和b满足a-b能够被m整除，即(a-b)/m得到一个整数， 那么就称整数a与b对模m同余，记作a≡b(mod m)。对模m同余是整数的一个等价关系。 同余的主要性质： 逆元 利用费马小定理计算逆元 费马小定理：如果p是质数（素数），并且g 阅读全文

摘要： 二元一次方程的定义： 含有两个未知数，并且含有未知数的项的次数都是1的整式方程做二元一次方程。所有二元一次方程都可化为ax+by+c=0（a、b≠0）的一般式与ax+by=c（a、b≠0）的标准式，否则不为二元一次方程。 求最大公约数 int gcd(int a,int b)//a,b为两个数。 { 阅读全文