博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
快速幂运算
阅读量:4926 次
发布时间:2019-06-11

本文共 823 字,大约阅读时间需要 2 分钟。

#include 
using namespace std;//一般方法int pow1(int a, int b){ int t = a; b--; while(b--) a *= t; return a;}//普通快速幂int pow2(int a,int b){ int res = 1; int base = a; while(b > 0) { if(b % 2) res *= base; base *= base; b /= 2; } return res;}//位运算快速幂int pow3(int a,int b){ int r = 1, base = a; while(b != 0) { if(b & 1) r *= base; base *= base; b >>= 1; } return r;}int main(){ int a, b; while(printf("输入A^B中的A和B:"), cin >> a >> b) { printf("C语言函数:%d\n", (int)pow(a, b)); printf("一般方法:%d\n", pow1(a, b)); printf("普通快速幂:%d\n", pow2(a, b)); printf("位运算快速幂:%d\n", pow3(a, b)); printf("\n"); } return 0;}

转载于:https://www.cnblogs.com/kunsoft/p/5312749.html

你可能感兴趣的文章
Hibernate三种状态详解
查看>>
判断一个数是否是2^N次方
查看>>
Java Win自动环境配置脚本
查看>>
springMVC+Java验证码完善注册功能
查看>>
在虚拟机中的Linux系统搭建ftp服务器,使用nginx代理,实现外网访问ftp服务器的文件——centos6.5系统中的nginx安装及配置...
查看>>
css3媒体查询简单实例
查看>>
java-properties配置文件
查看>>
算法学习-哈希表
查看>>
python操作mysql
查看>>
javascript 学习1
查看>>
Angular应用架构设计-3:Ngrx Store
查看>>
<a>标签文件下载文件名乱码问题
查看>>
HTTP抓包
查看>>
numpy array分割-【老鱼学numpy】
查看>>
第五篇Python基本数据类型
查看>>
[WCF]WCF起航
查看>>
工作中常用的js、jquery自定义扩展函数代码片段
查看>>
JavaBean学习--练习示例
查看>>
【codeforces】【比赛题解】#915 Educational CF Round 36
查看>>
第二阶段团队冲刺10
查看>>