多校第六场 HDU 4927 JAVA大数类

题目大意：给定一个长度为n的序列a，每次生成一个新的序列，长度为n-1，新序列b中bi=ai+1?ai,直到序列长度为1.输出最后的数。

思路：这题实在是太晕了，比赛的时候搞了四个小时，从T到WA，唉……对算组合还是不太了解啊，现在对组合算比较什么了……

import java.io.*;
import java.math.*;
import java.util.*;
public class Main {
    public static void main(String[] args) {
        Scanner cin=new Scanner (new BufferedInputStream(System.in));
	int t=cin.nextInt();
	while(t-->0)
	{
		int n=cin.nextInt();
		BigInteger ans=BigInteger.ZERO;
		BigInteger mm=BigInteger.ONE;
		for(int i=0;i<n;i++)
		{
			long x = cin.nextLong();
			if(i>0) mm=mm.multiply(BigInteger.valueOf(n-i)).divide(BigInteger.valueOf(i));
			if((i&1)>0) ans=ans.subtract(mm.multiply(BigInteger.valueOf(x)));
			else ans=ans.add(mm.multiply(BigInteger.valueOf(x)));
		}
		if((n&1)==0) ans=ans.negate();
		System.out.println(ans);
	}
    }
}

多校第六场 HDU 4927 JAVA大数类,布布扣,bubuko.com