CodeForces 288B

题意：

给定 n 和k，n 表示有n个房子，然后每个有一个编号，一只鹅要从一个房间中开始走，下一站就是房间的编号，现在要你求出有多少

种方法编号并满足下面的要求：

1.如果从1到k开始走，一定能走到 1。

2.如果从k+1到n 开始走，一定走不到 1.

3.如果从 1 开始走，那么一定能回到1，并且走过房间数不为0.

输入：

5 2

7 4

输出：

54

1728

代码：

#include<bits/stdc++.h>
using namespace std;

const int MOD=1000000000+7;
int main()
{
    int n,k,a[10];
    a[1]=1;
    a[2]=2;
    a[3]=9;
    a[4]=64;
    a[5]=625;
    a[6]=7776;
    a[7]=117649;
    a[8]=2097152;
    cin >>n>>k;
    long long int ans=a[k];
    for(int i=0; i<n-k; i++)
    {
        ans*=(n-k);
        ans%=MOD;
    }
    printf("%I64d\n",ans);
    return 0;
}