| 比赛 |
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;
}