比赛 2024暑期C班集训4 评测结果 AAWWWWWWWW
题目名称 勇者 最终得分 20
用户昵称 陆晨洗 运行时间 0.000 s
代码语言 C++ 内存使用 0.00 MiB
提交时间 2024-07-04 09:48:42
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;
int main()
{
    freopen("rotk.in","r",stdin);
    freopen("rotk.out","w",stdout);
    long long n,m,c,mod,ans,i;
    cin>>n>>m;
    mod=1000000007;ans=1;
    for(i=n-1;i>=1;i--)
    {
        ans=ans*i;
        ans=ans%mod;
    }
    for(i=1;i<=m-n;i++)
    {
        ans=ans*(n-1);
        ans=ans%mod;
    }
    cout<<ans;
    return 0;
}