LeetCode


Java学习者论坛:www.javaxxz.com

class Solution {
public:
    int superPow(int a, vector<int>& b) {
        int md =  1337;
       
        a%=md;
        int len = b.size();
       
        int fu = a;
        int ans = 1;
       
        for(int i = len - 1; i >= 0 ; i --){
            int k = 1;
            for(int j = 1 ; j <=10 ; j ++){
                k = k * fu;
                k %= md;
                if(j == b[i]){
                    ans *= k;
                    ans %= md;
                }
            }
            fu = k;
        }
        return ans;
    }
};

本站声明
本文转载自:http://www.cnblogs.com/clover-xuqi/p/7250247.html     作者:Super Pow - 朽木の半夏     发布日期:2017/07/28     本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系我们删除。


 
© 2014-2017 ITdaan.com 粤ICP备14056181号