网站底部悬浮,企业网站设计的重要性,wordpress是单线程,网片图片和价格题目 你的任务是计算 ab 对 1337 取模#xff0c;a 是一个正整数#xff0c;b 是一个非常大的正整数且会以数组形式给出。 示例 1#xff1a; 输入#xff1a;a 2, b [3] 输出#xff1a;8 示例 2#xff1a; 输入#xff1a;a 2, b [1,0] 输出#xff1a;1024…题目 你的任务是计算 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 提示 1 a 231 - 1 1 b.length 2000 0 b[i] 9 b 不含前导 0 daku 题解 官方题解看不明白不清楚为啥这个样写 class Solution {static final int MOD 1337;public int superPow(int a, int[] b) {int ans 1;for (int i b.length - 1; i 0; --i) {ans (int) ((long) ans * pow(a, b[i]) % MOD);a pow(a, 10);}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;} }作者力扣官方题解 链接https://leetcode.cn/problems/super-pow/solutions/1138551/chao-ji-ci-fang-by-leetcode-solution-ow8j/ 来源力扣LeetCode 著作权归作者所有。商业转载请联系作者获得授权非商业转载请注明出处。自己用了BigInteger来写的为了应对较大的数值运行时间比较慢不过勉强通过了力扣 public int superPow2(int a, int[] b) {// 定义模数int MOD 1337;// 对a转成BigInteger再取模处理BigInteger base BigInteger.valueOf(a).mod(BigInteger.valueOf(MOD));// 把数组转成BigIntegerBigInteger exponent convertArrayToBigInteger(b);// 使用BigInteger的modPow方法得到次方数并取模BigInteger result base.modPow(exponent, BigInteger.valueOf(MOD));return result.intValue();}public BigInteger convertArrayToBigInteger(int[] arr) {StringBuilder sb new StringBuilder();for (int num : arr) {sb.append(num);}return new BigInteger(sb.toString());}