2018.2.28
.基础数论    淄博实验中学 唐梓天
NOIP基础数论
        前言
2018.2.28
.基础数论    淄博实验中学 唐梓天
数论在OI中是一个很重要的分支数论在NOIP中的考察算法并不很多近年来NOIP中数论的出现率变高甚至出现了我以前认为NOIP不会涉及的期望所以说掌握一些数论知识还是很重要的数论在OI中主要包括数论定理和数论算法接下来我们就从最简单的取模讲起
简单概念
        取模
2018.2.28
.基础数论    淄博实验中学 唐梓天
余数的概念想必大家都知道a对b取模得到的结果就是a除以b的余数记作a mod b例如24 mod 9 = 6为描述方便，以下均将mod写为%x ≡ y (% p) 表示x与y对p取模的结果相等，又称同余