逆元
文章平均质量分 50
Joey丶sunk
古今成大事者 不惟有超世之才 亦必有坚忍不拔之志
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
HDU - 1576 A/B 扩展欧几里得
求逆元的写法#include #include #include #include #include #include #include #include #include #include #include #include #include #include #define PI acos(-1.0)#define in freopen("in.txt", "原创 2017-09-11 18:14:12 · 258 阅读 · 0 评论 -
LightOJ - 1067 Combinations 大组合数取模(费马小定理与逆元)
题意:求组合数 C(n,m)思路:我们知道 C(n,m) = (n!) / (m! * (n-m)!)但是这里的 n m 都很大,而且需要对 mod 取模,所以需要用到 逆元处理分数取模问题求逆元可以用扩展欧几里得算法或者费马小定理(快速幂)算法;这里是用到的是 有费马小定理推出来 运用快速幂:费马小定理: a ^ (m - 1) % ( m ) 恒等于 1 可原创 2017-11-13 18:03:11 · 316 阅读 · 0 评论
分享