【BZOJ】【2729】【HNOI2012】排队

排列组合+高精度

　　Orz PoPoQQQ

引用题解：

 

嗯……学习了一下python= =懒的写高精了

/**************************************************************
    Problem: 2729
    User: Tunix
    Language: Python
    Result: Accepted
    Time:832 ms
    Memory:6360 kb
****************************************************************/
 
def A(n):
    re=1
    for i in range(1,n+1):
        re*=i
    return re
def C(n,m):
    if n<m:
        return ;
    return A(n)//A(m)//A(n-m)
n,m=[int(i) for i in raw_input().split()]
print m*A(n+1)*2*A(m-1)*C(n+2,m-1)+(A(n+2)-A(n+1)*2)*A(m)*C(n+3,m)