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);
         }
     }
 }