逆元
_奶酪
这个作者很懒,什么都没留下…
展开
-
【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 · 887 阅读 · 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 · 803 阅读 · 0 评论