Vincent的城堡

D e s c r i p t i o n \mathcal{Description} Description

S o l u t i o n \mathcal{Solution} Solution
除去前k部分,后面的是随便怎么选的所以后面的就是 ( n k ) n k (n-k)^{n-k} (nk)nk种方案
前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;
}

全部评论

相关推荐

不愿透露姓名的神秘牛友
07-09 12:10
直接上图
牛客13578115...:改得一般,不值80
点赞 评论 收藏
分享
风中翠竹:真的真的真的没有kpi。。。面试官是没有任何kpi的,捞是真的想试试看这个行不行,碰碰运气,或者是面试官比较闲现在,没事捞个人看看。kpi算HR那边,但是只有你入职了,kpi才作数,面试是没有的。
双非有机会进大厂吗
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务