![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
逆元
liaoxiyan123
这个人不懒,但什么都没写。
展开
-
组合数学+逆元练习
传送门:[CSP-SJX2019]多叉堆方法1.用并查集处理每棵需要连边的树并统计树的大小(如x连y)fa[x]=y,siz[y]=siz[x]+siz[y]{fa[x]=y,siz[y]=siz[x]+siz[y]}fa[x]=y,siz[y]=siz[x]+siz[y].2.推出公式:f[j]=f[j]∗f[i]∗C(jie[siz[x]],jie[siz[x]+siz[y]−1]){f[j]=f[j]*f[i]*C(jie[siz[x]],jie[siz[x]+siz[y]-1])}f[j]=原创 2020-09-25 21:48:22 · 183 阅读 · 0 评论 -
乘法逆元学习笔记(初学但易理解)
基本概念所谓乘法逆元,就是两个整数a和x相乘再用一个(非1正整数)数p对它们取模,若取模后所得的值等于1,那么x和a在模p条件下互为乘法逆元.用同余方程表达即:a∗x≡1(mod p){a*x≡1(mod~p)}a∗x≡1(mod p),用一般方程表达为:a∗x−k∗p=1,(k∈z){a*x-k*p=1,(k∈z)}a∗x−k∗p=1,(k∈z).(a存在逆元时有一充要条件:gcd(a,p)=1即a,p互质){(a存在逆元时有一充要条件:gcd(a,p)=1即a,p互质)}(a原创 2020-07-29 21:27:22 · 402 阅读 · 1 评论