摘要：
The greatest common divisor GCD(a,b) of two positive integers a and b,sometimes written (a,b),is the largest divisor common to a and b,For example,(1, 阅读全文
摘要：
逆元概念:p是素数，在%p的情况下，如果 ( a*inv(a) ) ≡ 1 (%p)，则inv(a)是a的乘法逆元 费马小定理概念：如果p是素数，a和p互质，即gcd(a,p)=1，则 a^(p-1)≡ 1 ( %p ) 则a^(p-2) (mod p) 就是a在模p意义下的逆元 费马小定理下，in 阅读全文