HDU4927 Series 1 高精度

题意：一个数列每一次将它变为  bi = ai+1 - ai    最后数组变为一个数，问你这个数答案为多少。

解题思路：最开始以为这个数一定是在int范围以内的，但是推出了公式就不湿了  公式应该是  C（n,0）*a[n] - C(n,1)*a[n-1] + C(n,2)*a[n-2] ....一直到 a[1]，

可以知道这个题系数是二项分布，所以直接用JAVA大数类 a掉的，java大数类有个很恶心的性质，数越大，操作越慢，所以要避免这个情况

解题代码：

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

public class Main {
    public static void main(String[] args) {
        Scanner cin = new Scanner(System.in);
            int t,n;
            BigInteger[] a = new BigInteger[3004];
            BigInteger[] b = new BigInteger[3004];
        //    BigInteger[][] c = new BigInteger[3004][1500];
            b[0] = BigInteger.valueOf(1);
            t=cin.nextInt();
            while(t > 0)
            {
              t--;
              BigInteger  ans = BigInteger.valueOf(0);
              n = cin.nextInt();
              for(int i = 1;i <= n-1;i ++)
              {
                  b[i] = b[i-1].multiply(BigInteger.valueOf(n-i));
                  b[i] = b[i].divide(BigInteger.valueOf(i));
              }
              int j = 0;
              if(n % 2 == 0)
                  j = 1;
              for(int i = 1;i <= n;i ++,j++)
              {
                 a[i] = cin.nextBigInteger();
                //a[i].multiply(b[n-1].divide(b[i-1].multiply(b[n-i])));
                 a[i] = a[i].multiply(b[i-1]);
                 if(j % 2 == 0 )
                   ans = ans.add(a[i]);
                 else ans = ans.subtract(a[i]);
                // System.out.println(a[i]);
              
            }
          System.out.println(ans); 
        }
    }
}