快速幂
来源:互联网 发布:com和net域名哪个好 编辑:程序博客网 时间:2024/06/18 12:55
快速幂:比如说2的8次方,需要2自乘7次。而快速幂只需要3次。
列;计算 2 的 9 次方
幂为奇数时要乘一个底数 result*2;//result为最终结果
底数变为2*2 = 4;
幂除二取整 9/2 = 4;
底数变为4*4 = 16;
幂除二取整 4/2 = 2;
底数变为16*16= 256;
幂除二取整 2/2 = 1;
最后result*256 = 512;即:2^9 = 2*(4)^4 = 2*(16)^2 = 2*(256)^1 = 512;
//用递归实现快速幂
//此方法只适合在整形范围内
#include<stdio.h>
if (k == 0) return result;//当幂为0时直接结束
if (k%2) result = result*n;//幂为奇数时乘一次底数,且把幂转化为偶数
if (k == 1) return result;//幂为一时结束
power(n*n, k/2, result);
}
int main() {
int n, k;
int result = 1;
while (~scanf("%d%d", &n, &k)) {
printf("%d\n", power(n, k, result));
}
}
1 0
- 快速矩阵快速幂
- 快速幂,快速幂取模
- 快速幂 + 快速幂取模
- 快速幂 快速幂取模
- 快速幂&&快速乘法
- 快速幂&快速乘
- 快速幂 快速乘法
- 快速幂 快速幂取模
- 快速幂+快速乘法
- 【快速幂】【快速幂取模】
- 快速乘法-快速幂
- 快速乘/快速幂/矩阵快速幂
- 快速乘 快速幂 矩阵快速幂
- 快速幂,快速幂取模,矩阵快速幂
- 快速幂
- 快速幂
- 快速幂
- 快速幂
- Go学习笔记(八)范围(Range),Map(集合),递归函数,类型转换
- Hello world ----------AngularJS示例
- Java + Spring 实现邮件的发送
- Android路由的实现
- jni开发
- 快速幂
- 小白解决CENTOS7错误:Cannot find a valid baseurl for repo: base/7/x86_6
- python pyinstaller 打包含有matplotlib库
- 美食地图-sweetruck
- SQL记录
- java.lang.OutOfMemoryError: PermGen space
- iOS
- 两列布局——左侧宽度固定,右侧宽度自适应的两种方法
- 一劳永逸,iOS自定义ActionSheet封装流程