题目地址：http://codeforces.com/contest/288/problem/B 首先，前面的k个与后面的n-k个是没关系的，后面的n-k个显然是(n-k)^(n-k)，所以只需看前k个，而由于2-k都可以到达1，所以1放1-k都可以，所以这时只研究2-k个。      由于都要到达1，所以2-k必须有1，这时候讨论有多少个1，如果有x个1，则此时是C(k-1,x)，然后再讨论

机滤： 03C 115 562 A 空气滤： 03C 129 620 F 空调滤： 6Q0 820 367

调货的空调滤芯终于来了，准备开干。 先看一下。博世空调滤芯， 首先找到扶手箱下的卡扣，掰到中间 直接扣下 拔出以前的滤芯 看起来已经很多灰了，新旧对比