题目描述
给出四堆石子,石子数分别为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; } }