ACdream 1007 a+b 快速幂 java秒啊

浏览数：41 / 时间：2015年06月08日

　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　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 }

 

 

　　　　　　

郑重声明：本站内容如果来自互联网及其他传播媒体，其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享，并不代表本站赞同其观点和对其真实性负责，也不构成任何其他建议。

标签： 编程语言 Java C C# Javascript js Python Ruby Spring 程序 VB

相关文章

随机文章

您可能还喜欢

您可能还喜欢