摘要：
参考：https://www.cnblogs.com/lcchy/p/10139614.html 阅读全文
摘要：
定理：F(n)和f(n)是定义在非负整数集合上的两个函数，并且满足条件\[{\rm{F(n)}} = \sum\limits_{{\rm{d|n}}}^{} {{\rm{f}}(d)} % MathType!MTEF!2!1!+-% feaagKart1ev2aaatCvAUfeBSjuyZL2yd 阅读全文
摘要：
最大公约数gcd() 最小公倍数lcm() 拓展欧几里得exgcd(int a,int b,int &x,int &y) 作用：快速求整数x，y使得ax+by=gcd(a,b) 部分参考：扩展欧几里得算法 对于不完全为 0 的非负整数 a，b，gcd（a，b）表示 a，b 的最大公约数，必然 存在整 阅读全文
摘要：
今有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二。问物几何？ 有多个方程，只有一个变量，可以用中国剩余定理来做。 void exgcd(int a,int b,int &x,int &y) { if(b==0){ x=1; y=0; return;} exgcd(b,a%b,x,y); in 阅读全文
摘要：
在数论中，欧拉定理是一个关于同余的性质。举例：若n,a为正整数，且n,a 互质，即gcd(a,n)=1，则： 即：a^φ(n) ≡ 1 (mod n) 欧拉函数： 欧拉函数的定义: 在数论中，对于正整数N,少于或等于N ([1,N]),且与N互质的正整数(包括1)的个数，记作φ(n)。 φ函数的值： 阅读全文
摘要：
假如p是质数，且gcd(a,p)=1，那么 a(p-1)≡1（mod p） 例如：假如a是整数，p是质数，则a,p显然互质(即两者只有一个公约数1)，那么我们可以得到费马小定理的一个特例，即当p为质数时候， a^(p-1)≡1(mod p)。 首先看一个基本的例子。 令a = 3，n = 5，这两个 阅读全文
摘要：
两种解释？道理一样。 1、 两个整数，a,b,如果他们同时除以一个自然数m，所得的余数相同，则称a,b对于模m同余。。记作a≡b（mod.m）。 //？？？？？ 2、 给定一个正整数m，如果两个整数a，b满足(a-b)能够被m整除，即(a-b)/m得到一个整数，那么称整数a和b对模m同余。记作a≡b 阅读全文
摘要：
1.类的访问权限 为了控制某个类的访问权限，修饰词必须出现在关键字class之前。例如：public class Student {} 在编写类的时候可以使用两种方式定义类： （A）public class定义类 （B）class定义类2.public class定义类 如果一个类声明的时候使用了p 阅读全文