求组合数

来源:互联网 发布:科比08总决赛数据 编辑:程序博客网 时间:2024/04/29 04:09
由费马小定理,对于质数p及0<a<p,有a^(p-1) mod p=1,也即a * a^(p-2) mod p=1,故a^(p-2)即为a关于p的逆元. 这是O(log p)求解的
0 0