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

题目描述

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

输入描述:

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

输出描述:

输出一个整数表示答案，答案对109+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;
	}
}