Wannafly挑战赛16 A 取石子(全排列)

Just_JK

于 2018-05-26 09:43:59 发布

阅读量253

点赞数

CC 4.0 BY-SA版权

分类专栏：思维题大数文章标签：牛客 ACM

本文链接：https://blog.csdn.net/qq_37025443/article/details/80459142

思维题同时被 2 个专栏收录

62 篇文章

订阅专栏

大数

3 篇文章

订阅专栏

点击打开链接

解析:

取石子都是一个个取的。
所以在第一袋里取2个就可以看成是在取上一袋和取下一袋之间间隔2个1
这样(a+b+c+d)!表示每一个石子都不同的取的方案数。
但同一袋的石子数是相同的，所以除上a!(因为多乘上了同一袋石子的变化的方案数，即同一袋石子在总的位置上确定后只有一种情况，但之前算的时候多乘上了a!)。b,c,d同理

import math
"""
a,b,c,d=raw_input().strip().split()
a=int(a)
b=int(b)
c=int(c)
d=int(d)
"""
a,b,c,d=map(int,raw_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)