80k

摘要： 对质数p 根据费马小定理 有a^(p-1)≡1（mod p）（其中的p-1是p的欧拉函数，见数论的欧拉定理） 则a*a^(p-2)≡1（mod p） a^(p-2)≡1/a（mod p） 即有，1/a(逆元)≡a^(p-2)（mod p） 阅读全文

摘要： 0和1的排列转化为二维路径 C(n,2n)-C(n-1,2n)=C(n,2n)/(n+1)（卡特兰数） 阅读全文