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 }

 

 

　　　　　　

ACdream 1007 a+b 快速冪 java秒啊