Wannafly挑战赛16---A 取石子

链接: https://www.nowcoder.com/acm/contest/113/A
来源:牛客网

时间限制:C/C++ 1秒,其他语言2秒
空间限制: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)


猜你喜欢

转载自blog.csdn.net/m0_37444209/article/details/80457201
今日推荐