2020年3月9日
快速幂
摘要： 洛谷P1226就是快速幂的一个模板题: 输入b，p，k；求b的k次方除以k的值。数据范围 0 ≤ b , p , k < 2^31; 若按之前的方法用循环求 b^p的话，时间复杂度O(n)，并且数据会很大，部分测试点 就会超时； 所以，就用到了快速幂： 比如求 2^64 （2^32）^2 => （（ 阅读全文
posted @ 2020-03-09 11:28 zkw666 阅读(149) 评论(0) 推荐(0) 编辑