技术栈

Java | Leetcode Java题解之第372题超级次方

m0_571957582024-08-25 10:25

题目:

题解:

java 复制代码
class Solution {
    static final int MOD = 1337;

    public int superPow(int a, int[] b) {
        int ans = 1;
        for (int e : b) {
            ans = (int) ((long) pow(ans, 10) * pow(a, e) % MOD);
        }
        return ans;
    }

    public int pow(int x, int n) {
        int res = 1;
        while (n != 0) {
            if (n % 2 != 0) {
                res = (int) ((long) res * x % MOD);
            }
            x = (int) ((long) x * x % MOD);
            n /= 2;
        }
        return res;
    }
}
上一篇:Morris遍历-二叉树遍历空间复杂度O(1)
下一篇:BMS和UPS
相关推荐
纪莫
23 分钟前
技术面:Java并发(线程同步、死锁、多线程编排)
java·java面试⑧股
衍余未了
34 分钟前
k8s 内置的containerd配置阿里云个人镜像地址及认证
java·阿里云·kubernetes
叽哥
40 分钟前
Kotlin学习第 4 课:Kotlin 函数:从基础定义到高阶应用
android·java·kotlin
渣哥
43 分钟前
使用 HashMap 提高性能的小技巧
java
kyle~
1 小时前
排序---快速排序(Quick Sort)
java·开发语言
1白天的黑夜1
1 小时前
哈希表-49.字母异位词分组-力扣(LeetCode)
c++·leetcode·哈希表
小蒜学长
1 小时前
旅行社旅游管理系统的设计与实现(代码+数据库+LW)
java·数据库·spring boot·后端·旅游
Kevinyu_
1 小时前
RabbitMQ
java·rabbitmq·java-rabbitmq
热门推荐
01UV安装并设置国内源02A股预测还能更准?开源大模型Kronos带你跑通预测+回测全流程032025 年高教社杯全国大学生数学建模竞赛C 题 NIPT 的时点选择与胎儿的异常判定 完整成品思路模型代码分享,全网首发高质量!!!042025年数学建模国赛C题超详细解题思路05不再让Windows更新!&Edge游戏助手卸载及关闭自动更新06UV 工具安装与国内镜像源配置指南07KGG转MP3工具|非KGM文件|解密音频08突破百度网盘的下载限速,两种方法教会你【超详细】09Linux下V2Ray安装配置指南10教你如何认证 Gemini 教育优惠的二次验证,薅个 1年的 Gemini Pro 会员