算法笔记2018.10.8

同余定理
积的取余等于取余的积取余？？？ 这个可以算作一条鬼定理

同余的性质也比较多，主要有以下一些：

1.对于同一个除数，两个数之和（或差）与它们的余数之和（或差）同余。

2.对于同一个除数，两个数的乘积与它们余数的乘积同余。

3.对于同一个除数，如果有两个整数同余，那么它们的差就一 定能被这个除数整除。

4.对于同一个除数，如果两个数同余，那么他们的乘方仍然同余。

大数取余问题可以解决
对于一个大数求其%N 的值，例如求1234 可以写成 11000+2100+310+4 =((110)+2)*10+3)10+4 所以 1234%N=(((110)%N+2)*10%N+3)*10%N+4%N

---

快速幂取模这个说法来自
刷题中让直接求幂的不多，求幂后取模的却不少，毕竟求幂结果太大了。

快速幂
二分幂

这是以前的笔记，现在贴上来，方便复习

二进制移位运算带来的思考

二进制右移一位为什么相当于一个数除以2？

十进制右移一位为什么相当于一个数除以10？
WOC，笑死我了这个问题