摘要：1）有解的条件：p为质数且gcd(a,p)=1 2） akmodp≡ak(mod p) ak−mp≡ak(modp) akamp≡ak(modp) 即使(ap)m≡1 (mod p) 由费马小定理知当p为质数且(a,p)=1时ap≡1 (mod p) 推出p为质数且(a,p)=1这个条件，并证明结论 阅读全文

摘要：inv[i] = ( MOD - MOD / i ) * inv[MOD%i] % MOD 证明： 设t = MOD / i , k = MOD % i 则有 t * i + k == 0 % MOD 有 -t * i == k % MOD 两边同时除以ik得到：-t * inv[k] == inv 阅读全文

摘要：[转：http://www.cnblogs.com/pegasus/archive/2011/07/31/2123195.html] 高斯消元法（Gaussian elimination）是求解线性方阵组的一种算法，它也可用来求矩阵的秩，以及求可逆方阵的逆矩阵。它通过逐步消除未知数来将原始线性系统转 阅读全文