首页 > 代码库 > hdu 4927 java求组合数（大数）
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(); } }}
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。