链接:
https://www.nowcoder.com/acm/contest/113/A
来源:牛客网
来源:牛客网
时间限制:C/C++ 1秒,其他语言2秒
空间限制:C/C++ 262144K,其他语言524288K
64bit IO Format: %lld
空间限制:C/C++ 262144K,其他语言524288K
64bit IO Format: %lld
题目描述
给出四堆石子,石子数分别为a,b,c,d。规定每次只能从堆顶取走石子,问取走所有石子的方案数。
输入描述:
在一行内读入四个由空格分隔的整数a,b,c,d, 输入均为不超过500的正整数
输出描述:
输出一个整数表示答案,答案对109+7取模
import math
a, b, c, d = map(int, input().split())
ans = math.factorial(a + b + c + d)
ans1 = math.factorial(a)
ans2 = math.factorial(b)
ans3 = math.factorial(c)
ans4 = math.factorial(d)
print(ans//ans1//ans2//ans3//ans4%1000000007)