2729: [HNOI2012]排队

题目链接

题目大意：某中学有 n 名男同学，m 名女同学和两名老师要排队参加体检。他们排成一条直线，并且任意两名女同学不能相邻，两名老师也不能相邻，那么一共有多少种排法呢？（注意：任意两个人都是不同的）

题解：丧病的分类讨论，这一定是高中数学……
题解
python大法好

我的收获：22222

# n!(A(n+1,2)*A(n+3,m)+2*(n+1)*A(n+2,m-1)*m)
 
def mul(x, y):
    re = 1
    for i in range (x, y + 1):
        re = re * i
    return re
 
n, m = raw_input().split()
n = int(n); m = int(m)
#print(mul(1,n)*((n+1)*n*mul(n+3-m+1,n+3)+2*(n+1)*m*mul(n+2-m+2,n+2)))
print(mul(1,n+1)*mul(n+4-m,n+2)*(n*(n+3)+2*m))