快速幂算法
来源:互联网 发布:政务大数据平台 编辑:程序博客网 时间:2024/06/16 13:18
#include<iostream>
using namespace std;
int pw(int a,int b)
{
int res=1;
while(b)
{
if(b%2==1)
res*=a;
a*=a;
b/=2;
}
return res;
}
int main()
{
int a,b;
cin>>a>>b;
cout<<pw(a,b)<<endl;
return 0;
}
//int pw2(int a,int b) 二进制
//{
// int res=1;
// while(b)
// {
// if(b&1)
// res*=a;
// a*=a;
// b>>=1;
// }
// return res;
//}
using namespace std;
int pw(int a,int b)
{
int res=1;
while(b)
{
if(b%2==1)
res*=a;
a*=a;
b/=2;
}
return res;
}
int main()
{
int a,b;
cin>>a>>b;
cout<<pw(a,b)<<endl;
return 0;
}
//int pw2(int a,int b) 二进制
//{
// int res=1;
// while(b)
// {
// if(b&1)
// res*=a;
// a*=a;
// b>>=1;
// }
// return res;
//}
阅读全文
0 0
- 快速幂&快速幂取模算法
- 快速求幂算法
- 快速求幂算法
- 快速幂算法
- 快速求幂算法
- 快速幂算法
- 快速幂算法
- 快速求幂算法
- 快速求幂算法
- 快速幂算法模板
- 快速幂算法
- 快速幂 -- 算法详解
- 快速幂算法
- 快速幂算法
- 快速幂算法模板
- 快速求幂算法
- 快速幂算法
- 快速幂算法代码
- MongoDB学习与实践
- C++模板
- 坐标系之间的旋转平移变换与对应变换矩阵的关系
- java开发环境搭建
- Python机器学习中的实用小操作(一):数据清理篇 阿萨姆 2 个月前 0. 背景 很多朋友评论希望我共享答案和文章中提到的操作代码,比如生成相关性图谱等。为了方便大家,开始介绍一些虽然简单但很有用
- 快速幂算法
- AngularJS:模糊查询过滤内容,验证判断后添加表格信息
- 用动态规划解01背包(java版)
- 反射机制获取Class对象的三种方式:
- 20170608
- void main()和int main()
- windows远程桌面连接到Linux服务器(ubuntu系统)以及解决xrdp登录界面port问题
- [知了堂学习笔记]_jQuery Ajax
- linux 安装MySql 5.7.20