题目地址：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)，然后再讨论