Series 1 java秒组合数

　　　　　　　　　　　　　　　　　　　　　　　　Series 1

举几个例子发现，  系数中间对称，很容易想到组合数 c(n,m)==c[n,n-m).此题就是高精度求组合数，java秒之。

time:1825ms   ,接近时限，如果n还稍微大一点就超时。

import java.math.*;
import java.util.*;
import java.io.*;
import java.text.*;

public class Main
{
    static int MS=3005;
    public static void main(String[] args)
    {
        Scanner cin=new Scanner(new BufferedInputStream(System.in));
        int[] a=new int[MS];
        int T,n;
        T=cin.nextInt();
        while(T-->0)
        {
            n=cin.nextInt();
            for(int i=0;i<n;i++)
                a[i]=cin.nextInt();
            BigInteger ans=BigInteger.valueOf(a[n-1]);
            BigInteger res=BigInteger.ONE;
            BigInteger flag=BigInteger.valueOf(-1);
            BigInteger t=BigInteger.ONE;
            n=n-1;
            for(int i=1,j=n;i<=n;i++,j--)
            {
                res=res.multiply(BigInteger.valueOf(j)).divide(BigInteger.valueOf(i));
                t=res.multiply(flag).multiply(BigInteger.valueOf(a[j-1]));
                flag=flag.multiply(BigInteger.valueOf(-1));
                ans=ans.add(t);
            }
            System.out.println(ans);
        }
        cin.close();
    }
}