hdu 4927 Java大数

 1 //package 大数;
 2 
 3 import java.io.*;
 4 import java.math.BigInteger;
 5 import java.util.*;
 6 
 7 public class Main {
 8     
 9     public static void main(String[] args) {
10         Scanner sc =new Scanner(System.in);
11         int t; 
12         BigInteger f[]=new BigInteger[3002];
13         BigInteger a,b,ans,w,one;
14         t=sc.nextInt();    
15         while((t--)!=0)
16         {
17             int n;
18             n=sc.nextInt();           
19             a=BigInteger.valueOf(n-1);
20             f[1]=new BigInteger("1");
21             f[n]=f[1];           
22             for(int i=2;i<=(n+1)/2;i++)
23             {
24                 f[i]=a;
25                 f[n-i+1]=a;                
26                 a=a.multiply(BigInteger.valueOf(n-i));
27                 a=a.divide(BigInteger.valueOf(i));               
28             }           
29             ans=new BigInteger("0");
30             int ss=(n-1)%2;
31             for(int i=1; i<=n; i++)
32             {
33                 w=sc.nextBigInteger();
34                 if(ss==0){
35                     ans=ans.add(w.multiply(f[i]));
36                     ss=1;
37                 }
38                 else{
39                     ans=ans.subtract(w.multiply(f[i]));
40                     ss=0;
41                 }
42             }            
43           System.out.println(ans);     
44         }
45     }
46 }