比赛 2025.12.13 评测结果 AAAAAAAAAA
题目名称 勇者 最终得分 100
用户昵称 李奇文 运行时间 1.042 s
代码语言 C++ 内存使用 87.29 MiB
提交时间 2025-12-13 10:22:07
显示代码纯文本
#include<bits/stdc++.h>
#define int long long
using namespace std;

const int N=3e2+3,mod=1e9+7;
int n,m,f[N][N][N];

signed main(){
	freopen("rotk.in","r",stdin);
	freopen("rotk.out","w",stdout);
	ios::sync_with_stdio(0);
	cin.tie(0);cout.tie(0);
	cin>>n>>m;
	f[0][1][1]=1;
	for(int i(0);i<=m;++i){
		for(int j(1);j<=n;++j){
			for(int k(1);k<=j;++k){
				f[i+1][j][k]=(f[i+1][j][k]+f[i][j][k]*(j-k)%mod)%mod;
				f[i+1][j][j]=(f[i+1][j][j]+f[i][j][k]*k%mod)%mod;
				f[i+1][j+1][k]=(f[i+1][j+1][k]+f[i][j][k]*(n-j)%mod)%mod;
			}
		}
	}
	cout<<f[m][n][n]<<"\n";
	return 0;
}