![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
乘法逆元
文章平均质量分 85
FSYo
我不去想是否能够成功,
既然选择了远方,
便只顾风雨兼程
展开
-
乘法逆元
若,gcd(a,b)=1则称x为a模p的乘法逆元我们先来看看有什么用当输出结果很大时,要模一个mod在输出(a+b)%mod=a%mod+b%mod(a-b)%mod=a%mod-b%mod(a*b)%mod=a%mod*b%mod(a/b)%mod ... 呃乘法逆元派上用场了,设b模p的乘法逆元为inv(a/b)%p=(a*inv)%p=a%p*inv%p...原创 2018-08-23 20:32:42 · 5537 阅读 · 8 评论 -
排列计数[luogu4071][逆元][错排列]
传送门D[i]表示错排列个数 , 可以证明然后预处理阶乘 , 查询时逆元搞一波就好了 (这年头用ex_gcd写逆元的真少) #include<bits/stdc++.h>#define N 1000000#define LL long long#define P 1000000007using namespace std;LL C[N+50],D[N+5...原创 2018-11-27 21:09:26 · 155 阅读 · 0 评论 -
NPY and girls [莫队+逆元]
传送门goushijie 巨佬的博客 #include<cstdio>#include<cstring>#include<cmath>#include<algorithm>#include<iostream>#define N 30050#define LL long long #define Mod 1000...原创 2018-12-15 15:16:29 · 172 阅读 · 0 评论