![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
文章平均质量分 78
kala0
这个作者很懒,什么都没留下…
展开
-
同余方程组解的个数 (hdu1573)
由此入门同余方程组(模非互质)可以通过合并方程求解。 假设以上都知道的。或者点击打开链接通过以上方法求得最小正整数解x 方程组的模底为lcm=LCM(a1,a2...an) 通解: 有解: 无解: 注意:有解时,若a=0 则t=0去除,题目要求正整数。#include<cstdio>#defi...原创 2018-02-20 22:38:35 · 2527 阅读 · 0 评论 -
模线性方程组(poj2115)
ax ≡ b(mod n)两个推论方程 ax ≡ b(mod n)关于 x有解,当且仅当 gcd(a,n) | b。方程 ax ≡ b(mod n)有 d个不同解,其中d = gcd(a,n) , 或者无解。推论二的证明: 两个定理方程 ax ≡ b(mod n)最小整数解...原创 2018-02-21 12:52:01 · 347 阅读 · 0 评论 -
miller rabin (Fzu1649)
miller_rabin 费马小定理: 如果p是一个素数,且0<a<p ,则: miller_rabin的出发点来自这...原创 2018-02-21 22:41:56 · 223 阅读 · 0 评论