摘要：
直接求解的组合数，不需要进行取模运算。 为了避免中间结果的溢出，仅使用一个简单的方法：n! / m! =（m+1）*（m+2）*......(n-1)* n; % p 求解组合数对 p取模的结果。 1. 0≤m≤n≤1000，1≤p≤1e9，直接求 0≤m≤n≤1e18， 1≤p≤1e6，用卢卡斯定 阅读全文
摘要：
蒙哥马利快速模： 这个算法的局限性很大,只有在模数p 是质数的情况下才可以使用。首先我们设inv(a)是a的逆元那么根据定义, inv(a)∗a≡1(mod p)再根据费马小定理 a^(p−1)≡1%p , 易得 inv(a)∗a≡a^(p−1)(mod p) 移项,得: inv(a)≡a^(p−2 阅读全文