Vincent的城堡
Description
Solution
除去前k部分,后面的是随便怎么选的所以后面的就是 (n−k)n−k种方案
前k部分,由于k很小,事先打个dfs算出来即可
代码
/******************************* Author:Morning_Glory LANG:C++ Created Time:2019年06月16日 星期日 08时10分12秒 *******************************/
#include <iostream>
#include <fstream>
#define ll long long
using namespace std;
const int mod = 1000000007;
const int xs [] = {0,1,2,9,64,625,7776,117649,2097152};
ll n,k;
ll ksm (ll a,ll b)
{
ll s=1;
a%=mod;
for (;b;b>>=1,a=a*a%mod)
if (b&1) s=a*s%mod;
return s;
}
int main()
{
cin>>n>>k;
cout<<xs[k]*ksm(n-k,n-k)%mod<<endl;
return 0;
}