经典指数          
原因
4292
浏览数
2
收藏数
 

给定两个数A、B(0,100000),求A^B中最后三位数是多少。请简要描述你的思路。

     举报   纠错  
该题目由题来君提供于 2015-10-08 16:48
 
切换
1 个答案
//二分法求解
//a^b = (a ^ (b/2))^2
int GetPow(int a, int b) {
    if (b == 1 || b == 0) {
        return a % 1000;
    }
    if (b % 2) {
        return ((int) (GetPow((float) GetPow(a, b / 2), 2) * a) % 1000);
    } else {
        return ((int) (GetPow((float) GetPow(a, b / 2), 2)) % 1000);
    }
}


举报   题来君 · 2015-12-27 15:51
 
切换
撰写答案