快速幂
一个简单的技术,可以认为是一种小 trick 。
不叫 ksm,可以叫 fastPow,或者叫 binaryPow。
后者的名字为我们解释了这个 trick 的本质的一部分。
这个算法 / 技术 / trick 主要利用了二进制分解。
二进制
可以用二进制表达任意一个十进制整数
\(1_{10} = 1_{2}\)
\(2_{10} = 10_{2}\)
\(3_{10} = 11_{2}\)
\(4_{10} = 100_{2}\)
从低位开始算,第 \(i\) 位如果是 \(1\) 则表示 \(2^
标签:10,可以,i64,算法,pmatrix,快速,乘法 From: https://www.cnblogs.com/aurora5090/p/18426049