【1.1】基础
基础说什么？我也不知道什么叫基础。那就说一下我觉得需要提前掌握的东西。
目录
- 离散性
- 封闭性
- 奇偶性
- 同余
- 一些数特性
- 快速幂
- 快速幂的模
离散性
- 离散型就是整数的离散性，它十分简单也十分的无聊，但是它是数论的基础，它只有一个公式：
看起来这个公式是很无聊，有人说这个公式我小学就会了，但是在解决数论题目时我们无时无刻不在用它，它十分重要。
封闭性
- 封闭性就是整数在进行家加减乘运算之后还是整数。这个看起来也很无聊，我就提一下不深入谈论它了。
奇偶性
- 数字都有分奇偶，我们小学就知道，奇数加奇数是偶数，奇数乘以奇数是奇数，这个我也不说了，奇偶性其实似乎也没有什么东西。
同余
- 如果俩个数字除以同一个数字的余数一样，那么就叫做他们同余。记作：
一些数特性
- 这部分没什么好说的，说一个大家可能不知道的性质一个数字模9的余数就是它各位数字的和的和……一直算到只剩一位数，其中模9余0代表个位数字和为9。
快速幂
- 快速幂就是快速算底数的幂。比如计算
，我们先把b转化为二进制，这个数字第i位代表
,例如计算
，
，这样子原来要算11次现在只要3次了，其中计算
可以使用位运算进行快速操作。
快速幂的模
- 快速幂的模就是在求快速幂的每一步都取一个模。