会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
zkw666
博客园
首页
新随笔
联系
订阅
管理
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)
编辑
公告