摘要：
1 /* 2 在一个n阶完全图的所有生成树的数量为n的n-2次方 3 所以这道题就是求n^(n-2) mod 10003 4 证明：http://blog.himdd.com/?p=979 （不懂） 5 */ 6 7 #include 8 using namespace std; 9 10 int main()11 {12 int m;13 14 cin >> m;15 16 while (m--)17 {18 long long n;19 20 cin >> n;21 2... 阅读全文
摘要：
费马小定理是初等数论四大定理（威尔逊定理，欧拉定理，中国剩余定理和费马小定理）之一。费马小定理：若p是质数，且a,p互质，则a^(p-1) ≡ 1 mod p.证明：1)ax≡bx(mod p),且x,p互质，则a≡b(mod p)2){1,2,3……,p-1} = {a mod p, 2a mod p, 3a mod p, ……(p-1)a mod p}证：i ≠ j, (1≤i,j≤p-1,p是质数)则ia ≠ ja (mod p) 由1)得证3)1*2*3*……*p-1 (mod p) ≡a*2a*3a*……*(p-1)a (mod p) 化简，得a^(p-1) ≡ 1 mod p作用— 阅读全文
摘要：
干脆就在这里安家。 阅读全文