快速幂
来源:互联网 发布:me域名多少钱 编辑:程序博客网 时间:2024/06/01 20:56
题目
计算
解题
直接求超时
class Solution { /* * @param a, b, n: 32bit integers * @return: An integer */ public int fastPower(int a, int b, int n) { // write your code here if(n==0){ return 1%b; } int result = 1; for(int i=1;i<=n;i++){ result = result * a%b; } return result; }};
仿照求幂的方法
result要定义为Long,否则异常使结果错误
class Solution { /* * @param a, b, n: 32bit integers * @return: An integer */ public int fastPower(int a, int b, int n) { // write your code here if(n==0) return 1%b; if(n==1){ return a%b; } long result = fastPower(a,b,n/2); result = (result * result)%b; if(n%2==1){ result = result * a%b; } result = result%b; return (int)result; }};
网上看到下面的快幂算法不知道为什么出错
class Solution { /* * @param a, b, n: 32bit integers * @return: An integer */ public int fastPower(int a, int b, int n) { // write your code here if(n==0) return 1%b; if(n==1){ return a%b; } long res = 1; while(n> 0){ if((n&1)==1) res = (res*a)%b; n = n>>1; a = (a * a)%b; } return (int)res; }};
0 0
- 快速矩阵快速幂
- 快速幂,快速幂取模
- 快速幂 + 快速幂取模
- 快速幂 快速幂取模
- 快速幂&&快速乘法
- 快速幂&快速乘
- 快速幂 快速乘法
- 快速幂 快速幂取模
- 快速幂+快速乘法
- 【快速幂】【快速幂取模】
- 快速乘法-快速幂
- 快速乘/快速幂/矩阵快速幂
- 快速乘 快速幂 矩阵快速幂
- 快速幂,快速幂取模,矩阵快速幂
- 快速幂
- 快速幂
- 快速幂
- 快速幂
- 一、Hadoop 2.x 分布式安装部署
- 编写C程序测试整型变量中有多少个1
- Quartz教程四:Trigger
- Javassist library is missing in classpath! Please add missed dependency!
- leetcode 28: Merge Intervals
- 快速幂
- 列式存储和行式存储的区别
- 组合数的一些性质
- 5528Count a b
- Quartz教程五:SimpleTrigger
- Linux系统安装 OpenSSL两种方法
- 算法导论_第七章_快速排序
- c++后台开发电面
- Erasure Coding(纠删码)深入分析