快速幂以及取余

一 . 原理
例如$2^8$，用一般的算法就是$2\ast 2\ast 2\ast 2\ast 2\ast 2\ast 2\ast 2$，但是其实这个过程可以分解为$2^4\ast 2^4$，$2^4$，可以分解为$2^2\ast 2^2$，所以计算