![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
同余方程
zzti_xiaowei
xxx
展开
-
Poj-2115 C Looooops
[题解]: 拓展欧几里得求解一元线性同一方程模板题,刚开始学,比着解析求出了方程的一组解,想着要怎么求出最小非负整数解呐?实在是想不出来,各种博客看看,对一元线性同余方程有了进一步的认识。 感谢konjac蒟蒻大佬写的博客~ #include<iostream> #include<cstdio> #include<cstring&am原创 2019-02-02 23:16:00 · 172 阅读 · 0 评论 -
Zoj-3609 Modular Inverse
[思路] 拓展欧几里得求模逆元模板题,注意求的是最小非负整数,结果为0时,要加上m。 方程a*x≡1(mod m)的通解为:x=x0+k*m 每个解都是模m同余的,先求到一个特解,一顿操作(x%m+m)%m即可即可求到最小值。 #include<iostream> #include<cstdio> #include<cstring> #include&原创 2019-02-03 11:42:46 · 130 阅读 · 0 评论