文件名称:快速幂_举例说明(3^11次方)
文件大小:22KB
文件格式:DOCX
更新时间:2018-11-11 13:22:26
快速幂 例子
①判断的最后位是不是1,是1则ans*=a即ans*=3 ②a*=a,因为的最后位刚计算了,不管是不是1都不要再处理,此时a是9 ③b>>=1,把二进制的最后位
文件名称:快速幂_举例说明(3^11次方)
文件大小:22KB
文件格式:DOCX
更新时间:2018-11-11 13:22:26
快速幂 例子
①判断的最后位是不是1,是1则ans*=a即ans*=3 ②a*=a,因为的最后位刚计算了,不管是不是1都不要再处理,此时a是9 ③b>>=1,把二进制的最后位