hdu 4927 Series 1

最新推荐文章于 2017-07-05 08:17:00 发布

Jane-Young

最新推荐文章于 2017-07-05 08:17:00 发布

阅读量575

点赞数

分类专栏：数论

本文链接：https://blog.csdn.net/yangjie_acm/article/details/38436131

版权

数论专栏收录该内容

23 篇文章 0 订阅

订阅专栏

二项式系数展开，系数可以递推得到。注意正负号。

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


public class Main {
	
	public static void main(String[] args) {
		
		Scanner cin = new Scanner(System.in);
		int t = cin.nextInt();
		while(t > 0){
			t--;
			int n = cin.nextInt();
			int flag;//正负标记
			if(n%2 == 1) flag = 1;
			else flag = -1;
			n--;
			int num;
			BigInteger a = new BigInteger("1");
			BigInteger ans = new BigInteger("0");
			for(int i = 0;i <= n;i++){
				num = cin.nextInt();
				ans = ans.add(a.multiply(BigInteger.valueOf(flag)).multiply(BigInteger.valueOf(num)));
				flag=flag*-1;
				a=a.multiply(BigInteger.valueOf(n-i)).divide(BigInteger.valueOf(i+1));
			}
			System.out.println(ans);
		}
	}

}