Wannafly挑战赛16 A取石子（牛客网）

最新推荐文章于 2020-03-14 18:54:30 发布

相思明月楼

最新推荐文章于 2020-03-14 18:54:30 发布

阅读量359

点赞数 1

CC 4.0 BY-SA版权

文章标签： biginteger

本文链接：https://blog.csdn.net/Adusts/article/details/80456483

本篇介绍了一个计算从四堆不同数量石子中取走所有石子方案数的算法实现。输入为四堆石子的数量，通过计算组合数得出所有可能的取法，并对结果进行模运算。

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

题目描述

给出四堆石子，石子数分别为a,b,c,d。规定每次只能从堆顶取走石子，问取走所有石子的方案数。

输入描述:

在一行内读入四个由空格分隔的整数a,b,c,d， 输入均为不超过500的正整数

输出描述:

输出一个整数表示答案，答案对10⁹+7取模

import java.math.BigInteger;
import java.util.Scanner;
public class Main {
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		int a, b, c, d, s;
		a = in.nextInt();
		b = in.nextInt();
		c = in.nextInt();
		d = in.nextInt();
		s = a+b+c+d;
		BigInteger t = f(a).multiply(f(b));
		BigInteger l = f(c).multiply(f(d));
		BigInteger mod = BigInteger.valueOf(1000000007);
		System.out.println((f(s).divide(t.multiply(l))).mod(mod));
		in.close();
		
	}
	public static BigInteger f(int n) {
		BigInteger ans = BigInteger.valueOf(1);
		int i;
		for(i = 1; i <= n; i++) {
			ans = ans.multiply(BigInteger.valueOf(i));
		}
		return ans;
	}
}