摘要：
地址：http://acm.hdu.edu.cn/showproblem.php?pid=1133题意：电影院卖票。一张票50元。一开始没有零钱。有m+n个人买票，m个人拿50元的钞票，n个人拿100的。问队伍有多少种排列方式可以使得卖票能顺利进行下去。mark：如果要使得卖票的行为进行下去，对于任意前k个人，必须满足这k个人里面拿100的人数不多于拿50的人数。结果会是一个大整数，要用高精度。公式是n!m!(m-n+1)/(m+1)。推导比较难想，和卡特兰数有关，网上有一篇文档详细写明了这个过程：http://daybreakcx.is-programmer.com/posts/17315. 阅读全文
