![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
同余模算术
文章平均质量分 55
cqyz_lzoyvye
ujinikiokulai
展开
-
NOIP2012提高组 同余方程
这道题是一道比较经典的水题,重点在于理解同余方程。 只需利用数论的定理就能够很轻松的解决。参见下列代码:#include<cstdio>#include<cstring>#include<iostream>#include<cstdlib>using namespace std;int exgcd(int a,int b,int &x,int &y){ if(b==0){x=1,原创 2016-11-03 20:35:08 · 535 阅读 · 0 评论 -
同余模算术
一、基本概念和性质 1、模运算的介绍 模运算即求余运算:在数学中用符号 mod 表示。模 p 运算的定义如下: 给定一个正整数 p,任意一个整数 n,一定存在等式:n=kp+r(k、r 是整数,且 0<=r < p),称 k 为 n 除以 p 的商,r 为 n 除以 p 的余数,记着:r=n mod p。 针对模 p 运算,可以数环来理解:一个圆环有 p 米,并标刻度:0,1,…,p-1:原创 2016-11-03 20:45:09 · 4299 阅读 · 0 评论