Su tarea es calcular ab mod 1337 donde a es un entero positivo yb es un entero positivo extremadamente grande dado en forma de matriz.
Ejemplo 1:
a = 2
b = [3]
Resultado: 8
Solución Java
public int superPow(int a, int[] b) { int result=1; for(int i=0; i<b.length; i++){ result = helper(result, 10)*helper(a, b[i])%1337; // result^10 } return result; } public int helper(int x, int n){ if(n==0) return 1; if(n==1) return x%1337; return helper(x%1337, n/2)*helper(x%1337,n-n/2)%1337; } |
