逆元
_奶酪
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
【2019JXCPC省赛:H】Rng(找规律+逆元)
题目:解题思路:(图源CSL的队友)ac代码:#include <bits/stdc++.h>using namespace std;const int mod = 1000000007;long long quickpow(long long a, long long b) { if (b < 0) return 0; long ...原创 2019-07-16 16:20:29 · 970 阅读 · 6 评论 -
【算法笔记】逆元的求解
1.逆元(Inverse element)定义:对于正整数a和m,如果有a⋅x≡1(modm),那么把这个同余方程中x的最小正整数解叫做a模m的逆元。应用:当计算(a/b)%m时不能直接算(double)%(int),要转化成(a*c)%m,其中c是b的逆元证明如下:设c是b的逆元,则有b*c≡1(mod m);则(a/b)%m = (a/b)*1%m = (a/...原创 2019-07-16 16:42:12 · 914 阅读 · 0 评论
分享