HDU 4927 Series 1（高精度+杨辉三角）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4927

解题报告：对于n，结果如下：

C(0,n-1) *A[n] - C(1,n-1) * A[n-1] + C(2,n-1) * A[n-2] - C(3,n-1) * A[n-3] ....... C(n-1,n-1) * A[1];

n <= 3000，到了后面二项式会很大，因为要用到高精度的乘法和除法，所以直接用java的大数类写了，简单多了。

import java.math.BigInteger;
import java.util.*;

public class Main 
{
    public static BigInteger ans,a,b,flag,temp; 
    public static BigInteger[] A = new BigInteger[3005];
    public static void main(String[] argv)
    {
        
        Scanner input = new Scanner(System.in);
        int T,n;
        T = input.nextInt();
        for(int t = 0;t < T;++t)
        {
            n = input.nextInt();
            ans = ans.valueOf(0);
            a = a.valueOf(1);
            b = a;
            for(int i = 1;i <= n;++i)
            {
                A[i] = input.nextBigInteger();
                A[i] = A[i].multiply(a);
                a = a.multiply(a.valueOf(n-i));
                a = a.divide(a.valueOf(i));
            }
            flag = flag.valueOf(1);
            for(int i = n;i >= 1;--i)
            {
                A[i] = A[i].multiply(flag);
                ans = ans.add(A[i]);
                flag = flag.multiply(flag.valueOf(-1));
            }
            System.out.println(ans);
        }
    }
}