計算
直接求超時
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，否則異常使結(jié)果毛病
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;
}
};網(wǎng)上看到下面的快冪算法不知道為何出錯
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;
}
};
程序員人生，我編程，我富裕，記住wfuyu網(wǎng)，php教程，php學(xué)習(xí)，php手冊，CMS模版制作
聲明：本站大部分內(nèi)容是作者原創(chuàng)，少部分收集于互聯(lián)網(wǎng)供大家一起學(xué)習(xí)，原版權(quán)很多不明，如有侵權(quán)請聯(lián)系本站，謝謝！
粵ICP備14040726號-1?? 2015-2020 程序員人生 版權(quán)所有
