2019年8月23日
快速幂
摘要： 一．前言 ... 二．快速幂 幂运算是一种常见的运算，最容易想到的累乘法的复杂度为O(n)，但很多时候这并不够快，所以出现了快速幂运算。 （为什么不用内置函数pow？）有时候幂运算结果特别大，超出了longlong的范围，这时候答案会要求你取模，这时候用pow函数是肯定不行的。 快速幂运用了倍增的思 阅读全文
posted @ 2019-08-23 17:34 若讷 阅读(316) 评论(0) 推荐(0) 编辑