快速幂模板Super
2024-09-27 01:06:36
//求x^n
int ans=1;
while(n)
{
if(n&1)
ans=ans*x;
x*=x;
n>>=1;
}
快速幂就是快速算底数的n次幂。其时间复杂度为 O(logN), 与朴素的O(N)相比效率有了极大的提高。
例如
11的二进制是1011
11 = 2³×1 + 2²×0 + 2¹×1 + 2º×1
因此,我们将a¹¹转化为算
下面看一个例题
最新文章
- docker学习(8) 在mac机上搭建私有仓库
- 股指的趋势持续研究(Hurst指数)
- C语言--乱写C语言
- poj练习题的方法
- php函数:PHP pathinfo() 函数
- Android游戏框架之基础之AA碰撞系统
- 第六周 E题 期望.....
- JavaScript 之 使用 XMLHttpRequest 预览文件(图片)
- C#操作EXCEL的时候出现“ 无法将类型为“Microsoft.Office.Interop.Excel.ApplicationClass”的COM 对象强制转换为接口类型“Microsoft.Office.Interop.Excel._Application” ”问题
- HTML5 Mobile 适应移动端的屏幕<;meta name=&#39;viewport&#39; content=&#39;xxxx&#39;>;
- IAR之工程配置
- yii_wiki_145_yii-cjuidialog-for-create-new-model (通过CJuiDialog来创建新的Model)
- JavaEE session机制
- NOIP 2012 解决问题的方法
- __call()和__callStatic()实例详解
- 特征提取方法: one-hot 和 IF-IDF
- ASLP Kaldi
- 设计模式之&mdash;&mdash;bridge模式
- HDU-2087-KMP-水题
- 文章翻译:Recommending items to more than a billion people(面向十亿级用户的推荐系统)
热门文章
- 在HTML中的下拉框中怎样实现超连接?
- 2018-8-10-如何在-UWP-使用-wpf-的-Trigger-
- 安装 Sureface Hub 系统 Windows 10 team PPIPro 系统
- win10 uwp 使用 Border 布局
- HDU 1087 Super Jumping....(动态规划之最大递增子序列和)
- H3C 链路聚合分类
- 牛客多校第3场 J 思维+树状数组+二分
- Team Foundation Server 2015使用教程【6】:新增权限为读取器的团队
- k8s集群———flannel网络
- MyBatis 注解开发+逆向(Generator)