140. 快速幂
发布日期：2021-06-28 19:27:28
浏览次数：3
分类：技术文章
本文共 456 字，大约阅读时间需要 1 分钟。
140. 快速幂
计算
a ^ n \% b
a
n
% b
其中a，b和n都是32位的非负整数。
样例
例如 2 31 % 3 = 2
例如 100 1000 % 1000 = 0
挑战
O(logn)
public class Solution {
/**
* @param a: A 32bit integer
* @param b: A 32bit integer
* @param n: A 32bit integer
* @return: An integer
*/
public int fastPower(int a, int b, int n) {
if (n == 0) return 1 % b;
if (n == 1) return a % b;
long sum=fastPower(a, b, n / 2);
if(n%2==1){
sum=sum*sum%b;
return (int)(sum*a%b);
}else{
return (int)(sum*sum%b);
}
}
}
转载地址：https://blog.csdn.net/xwdrhgr/article/details/115933450 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！
发表评论
最新留言
很好
[***.229.124.182]2024年04月17日 13时25分27秒
关于作者
喝酒易醉，品茶养心，人生如梦，品茶悟道，何以解忧？唯有杜康！
-- 愿君每日到此一游！
推荐文章
git remote 删除添加的远程地址
2019-04-29
LeetCode 338. 比特位计数
2019-04-29
LeetCode 190. 颠倒二进制位
2019-04-29
LeetCode 268. 丢失的数字
2019-04-29
LeetCode 231. 2 的幂
2019-04-29
LeetCode 191. 位1的个数
2019-04-29
LeetCode 476. 数字的补数
2019-04-29
LeetCode 342. 4的幂
2019-04-29
El表达式
2019-04-29
springboot banner打印，控制台springboot图案怎么来的
2019-04-29
linux shell內建命令区分--type
2019-04-29
java--打印当前项目加载的jar包--getResources
2019-04-29
mybatis 学习记录（3）—— 动态 sql
2019-04-29
面试官：说说快速失败和安全失败是什么
2019-04-29
Java的final和static区别
2019-04-29
建立索引的好处
2019-04-29
java如何对ArrayList中对象按照该对象某属性排序
2019-04-29
今天碰到IE的一个问题， 两个IFRAME的问题
2019-04-29
js实现列表滚动
2019-04-29
白红宇的个人博客 - 记录点点滴滴的事 - 您是第 309173691 位访客
访问时间: 2024-04-30 00:56:39
访问IP: 3.141.8.247
Copyright © 2020 - 2023 blog.css8.cn 京ICP备2021015314号-1
手机版