![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
乘法逆元
Lifel
dcoi 蒟蒻一枚 欢迎交流~~~qq:1627767186
展开
-
UVa Live 7040 (二项式反演+线性求逆元)
题目链接 思路:先考虑只有k的请况,设f[i]为出现i种颜色的种数 k⋅(k−1)n−1=∑i≤kC(k,i)⋅f(i)k \cdot (k - 1)^{n - 1} = \sum_{i \leq k} C(k, i) \cdot f(i) 套二项式反演即可#include<iostream> #include<cstdio> #include<cmath> #include<cstring>原创 2017-08-20 21:01:07 · 379 阅读 · 0 评论 -
常用求逆元的方法
Exgcd 费马小定理 求大素数p 1n中的逆元 求一个数列的逆元写给自己的,可能有点乱OrzExgcda×x≡1(modp)⟹a×x+k×p=1a\times x \equiv 1 (modp)\Longrightarrow a\times x+k\times p=1 求解方程即可费马小定理ap−1≡1(modp)⟹ap−2a^p-1\equiv 1(modp)\Longrightarrow a^原创 2017-08-20 14:58:19 · 406 阅读 · 0 评论