关闭

leetcode:数学:spuer pow(372)

53人阅读 评论(0) 收藏 举报
分类:

https://leetcode.com/problems/super-pow/


http://blog.csdn.net/happyxuma1991/article/details/51867822

class Solution {  
    const int base = 1337;  
    int powmod(int a, int k) //a^k mod 1337 where 0 <= k <= 10  
    {  
        a %= base;  
        int result = 1;  
        for (int i = 0; i < k; ++i)  
            result = (result * a) % base;  
        return result;  
    }  
public:  
    int superPow(int a, vector<int>& b) {  
        if (b.empty()) return 1;  
        int last_digit = b.back();  
        b.pop_back();  
        return powmod(superPow(a, b), 10) * powmod(a, last_digit) % base;  
    }  
};  
0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:102509次
    • 积分:6685
    • 等级:
    • 排名:第3496名
    • 原创:589篇
    • 转载:2篇
    • 译文:0篇
    • 评论:2条
    最新评论