同余方程
zzti_xiaowei
xxx
展开
-
Poj-2115 C Looooops
[题解]:拓展欧几里得求解一元线性同一方程模板题,刚开始学,比着解析求出了方程的一组解,想着要怎么求出最小非负整数解呐?实在是想不出来,各种博客看看,对一元线性同余方程有了进一步的认识。感谢konjac蒟蒻大佬写的博客~#include<iostream>#include<cstdio>#include<cstring&am原创 2019-02-02 23:16:00 · 182 阅读 · 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 · 151 阅读 · 0 评论