http://endlesscount.blog.163.com/blog/static/8211978720122154253812/ 思路 同 http://www.shuizilong.com/house/archives/poj-2154-color/ 。。。置换太多。。怎么办！分组计数！！。。Pattern 为分拆数。。。http://en.wikipedia.org/wiki/Partition_(number_theory) 那么对于每类 Pattern： 对应多少置换。。。 c()。。 循环的总数：g()。。 前者多项式系数。。乘以环排列。。除以相同长度的环即可。。比较容易。。……