hdu 4927 java求组合数（大数）

最新推荐文章于 2021-02-28 01:21:06 发布

转载最新推荐文章于 2021-02-28 01:21:06 发布 · 151 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/jiangjing/p/3898803.html

文章标签：

#java

本文介绍了一个 Java 程序，该程序通过使用 BigInteger 类来处理可能的大数运算，实现了一种多项式求值算法。算法采用递减循环的方式计算多项式的值，并通过 Scanner 类读取输入数据。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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();
            
        }
    }

}