327、超级次方

你的任务是计算 ab 对 1337 取模，a 是一个正整数，b 是一个非常大的正整数且会以数组形式给出。
示例 1:
输入: a = 2, b = [3]
输出: 8
示例 2:
输入: a = 2, b = [1,0]
输出: 1024

解

这里就不重复叙述快速幂算法了，此题b的值非常大，无法使用整数保存，可以将问题分解为：
6^123 :
6^1
(6¹⁾10 * 6^2
((6¹⁾10 * 6²⁾10 * 6^3

  public static int superPow(int a, int[] b) {
          a = a % 1337;
          int len = b.length;
          int res = 1;
          for(int i = 0;i0) {
              if(n%2==1) 
                  res = res * x % m;
              n = n/2;
              x = x * x % m;
          }
          return res;
          
      }