摘要：
http://acm.whu.edu.cn/land/problem/detail?problem_id=1338题意：N种不同的硬币，每种num[i]个。问把这些硬币摆成一条线共有多少种摆法。解：设硬币共有sum个，不考虑相同硬币是同一种情况。组合数学上的定理（这个忘了，又重新翻的，看来得做题才能加深印象）：令S是一个多重集合，又k个不同类型的元素，各元素的重数没别为n1，n2，...，nk。设S的大小为n = n1 + n2 + ... + nk。则S的排列数为: n! / (n1!*n2!*...*nk!);a = sum! % MOD, b = ∑num[i]! % MOD;ans = 阅读全文
