hdu 4927 java求组合数（大数）

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


public class Main {
 
    private static int [] a = new int[3005];
    private static int T;
    private static int n;
    
    public static void solve() {
        BigInteger rs = BigInteger.ZERO;
        BigInteger temp = BigInteger.ONE;
        
        rs = rs.add(BigInteger.valueOf(a[n-1]));
        n--;
        
        for(int i=1, j=n; i<=n; i++, j--) {
            temp = temp.multiply(BigInteger.valueOf(j)).divide(BigInteger.valueOf(i));
            temp = temp.multiply(BigInteger.valueOf(-1));
            rs = rs.add(temp.multiply(BigInteger.valueOf(a[j-1])));
        }
        
        System.out.println(rs);
        
    }
    
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        T = in.nextInt();
        for(int i=0; i<T; i++) {
            n = in.nextInt();
            for(int j=0; j<n; j++) {
                a[j] = in.nextInt();
            }
            
            solve();
            
        }
    }

}

 

转载于:https://www.cnblogs.com/jiangjing/p/3898803.html