求x的y次方，y需要用数组表示

Question

求 x 的 y 次方，结果模10007
一个正整数 x 和一个用数组表示的 y，如 [2, 0, 0] 表示 200

1 ≤ x≤ 2 ^ 31 -1

1≤y 数组长度≤ 2000

0≤ y 数组中的元素≤ 9

y 数组不会以 0开始，即不会出现类似 [0, 1, 0] 这种情况
输入样例 x = 2, y = [1, 0] x = 2147483647,y = [2, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1]
输出样例 1024 3993
用java写

Answer 1