ACdream 1007 a+b 快速幂 java秒啊

　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　a + b　　

( sigma  (ai^x)  )  %  mod

 1 import java.util.*;
 2 import java.math.*;
 3 import java.io.*;
 4 public class Main
 5 {
 6     static BigInteger mod=new BigInteger("10000000007");
 7     public static void main(String[] args)
 8     {
 9         // 对于大量输入，下面方式可能会快一些。
10         Scanner cin=new Scanner(new BufferedInputStream(System.in));
11         int T,n;
12         BigInteger k,sum,x;
13         T=cin.nextInt();
14         while(T-->0)
15         {
16             n=cin.nextInt();
17             k=cin.nextBigInteger();
18             sum=BigInteger.ZERO;
19             for(int i=0;i<n;i++)
20             {
21                 x=cin.nextBigInteger();
22                 sum=sum.add(x.modPow(k,mod)).mod(mod);
23             }
24             System.out.println(sum);
25         }
26         cin.close();
27     }
28 }