算法笔记2018.10.8

同余定理
积的取余等于取余的积取余？？？ 这个可以算作一条鬼定理
每个位的数的和对a取余的结果和这个数直接对a取余的结果相同

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

快速幂
二分幂

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

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

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

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