leetcode372. 超级次方

程序行

于 2024-11-19 09:53:22 发布

阅读量198

点赞数 2

CC 4.0 BY-SA版权

文章标签：算法数据结构

本文链接：https://blog.youkuaiyun.com/Turboyiyi/article/details/143873287

你的任务是计算 ab 对 1337 取模，a 是一个正整数，b 是一个非常大的正整数且会以数组形式给出。

示例 1：
输入：a = 2, b = [3]
输出：8
示例 2：
输入：a = 2, b = [1,0]
输出：1024
示例 3：
输入：a = 1, b = [4,3,3,8,5,2]
输出：1
示例 4：
输入：a = 2147483647, b = [2,0,0]
输出：1198

/**
 * @param {number} a
 * @param {number[]} b
 * @return {number}
 */
var superPow = function(a, b) {
    const mod = 1337;
    let res = 1;
    a %= mod;
    for(let i = b.length -1;i >= 0;i--){
        let k = 1;
        for(let j = 0;j < 10;j++){
            if(j == b[i]) res = res * k % mod;
            k = k * a % mod;
        }
        a = k;
    }
    return res;
};