see: https://www.bilibili.com/list/watchlater?oid=517533957&bvid=BV19g411i7Lj

采用数组分离进制和数位表示大数，无表示上限，按下述规则进行四则运算。

进制转换

$X_{(N)}=\overline {a_n\cdots a_1a_0}=\sum \limits_{i=0}^n{a_i\cdot N^i}$

快速指数法在计算高次方时十分高效，也称为快速幂。

原理

• 计算机中采用二进制存储数据，对于一个数字$M$，它的二进制位数为$log_2(M)+1$。

• 对于一个二进制表示的数字$M_{(2)}$，$2*M$即为在$M_{(2)}$的末尾追加（位右移运算）一个$0$，同理，$2*M+1$即为在$M_{(2)}$的末尾追加一个$1$。

• 将$0_{(2)}$进行$log_2(M)+1$次上述操作（追加高到低位的二进制位），即可得到$M_{(2)}$。