逆元
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 · 213 阅读 · 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 · 272 阅读 · 0 评论