1:求一个mxn的矩形中能找出多少个矩形:res=m*(m+1)*n*(n+1)/4;
2:斐波那契的整除:fn能被3整除当且仅当n可以被4整除,fn能被4整除当且仅当n可以被6整除,fn能被12整除当且仅当n可以被12整除(4和6的最小公倍数),n能被12整除等价于fn能被3和4整除!
3:如果gcd(a, b)==1,则称a和b互素。
4:位数公式:求一个数n的位数,位数=(int)log10(n);
5:错排公式:Dn=(n-1)*(Dn-1+Dn-2),D1=0,D2=1。
5:对于一个整数n,设f(n)为n的各个位之和,有这样一个等式 n%9=f(n)%9;(对3取余也有这个性质)
6:直线分割平面最多多少块:L(n)=L(n-1)+n L(0)=1;
7:折形线分割平面:Z(n)= L(2n) - 2n Z(0) = 2;
8:Z形线分割平面:ZZ(n)= L(3n)-5n(L指的是第6条)
9:(a, b)表示a, b的最大公约数,[a, b]表示最小公倍数
10:原根:设m是正整数,a是整数,若a模m的阶等于φ(m),则称a为模m的一个原根。(其中φ(m)表示m的欧拉函数)
11:素数的原根个数:p是素数,则p有φ(p-1)个原根(其中φ(p)表示p的欧拉函数)
12:(威尔逊定理)若p是素数,则(p-1)! ≡ -1(mod p)
13:(费马小定理)假如p是素数,且(a, p)=1,那么a^(p-1)≡1(mod p)
14:若p是素数且a是正整数,那么a^p≡a(mod p)
15:(欧拉定理)设m是一个正整数,a是一个整数且(a, m)=1,那么a^φ(m)≡1(mod m)
16:n!的素因子分解中的素数p的幂为:[n/p]+[n/(p^2)]+[n/(p^3)]+[n/(p^4)]+......
17:如果p是一个素数,并且Mp=2^p-1也是一个素数,那么Mp就称为梅森素数。
18:模m有原根的充要条件是m= 1,2,4,p,2p,p^n,其中p是奇质数,n是任意正整数。
19:一个数p有原根,则它的原根个数为:φ(φ(p))(其中φ(p)表示p的欧拉函数)