一些零碎的数论定理（持续更新）

威尔逊定理：对任意质数p，有(p-1)!≡-1(mod p)；

　　　　　　若有(p-1)!≡-1(mod p)，则必有p是素数。

异或和定理：令f(n)表示从1到n的异或和，则：

　　　　　　若n≡0(mod4)，f(0,n)=n，
　　　　　　若n≡1(mod4)，f(0,n)=1，
　　　　　　若n≡2(mod4)，f(0,n)=n+1，
　　　　　　若n≡3(mod4)，f(0,n)=0。

　　　　　　若a是偶数，且a%4=(b+3)%4，则[a,b]的区间异或和为0。