![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
乘法逆元
Mr_Doublerun
这个作者很懒,什么都没留下…
展开
-
浅涉算法竞赛中的初等数论
1、欧几里得算法基本算法:设a=qb+r,其中a,b,q,r都是整数,则gcd(a,b)=gcd(b,r),即gcd(a,b)=gcd(b,a%b)。应用:求最大公约数。证明:设b = qa + r假设d是a,b的一个公约数,则有 d|a, d|b,而r = a - kb,因此d|r因此d是(b,a mod b)的公约数所以(a,b)和(b,a mod b)的公约数是一样的,其最大...原创 2019-02-10 00:26:32 · 434 阅读 · 0 评论 -
2019杭电多校第三场
1006 Fansblog威尔逊定理 + 质数密度题目给定一个大质数P,小于P的最大质数为Q,求Q!mod  PQ!\mod PQ!modPp的范围为1e9到1e14,暴力求阶乘取模走不通,发现Q与P都为质数,根据素数密度分布,Q与P差的不是太远…直接暴力找。(p−1)!≡−1mod &ThinSp...原创 2019-07-30 17:58:27 · 169 阅读 · 0 评论