AcWing 230. 排列计数 水题（组合数+错排）打卡

题目:https://www.acwing.com/problem/content/232/

#include<bits/stdc++.h>
#define ll long long
#define mod 1000000007
using namespace std;
const int maxn = ;
ll dp[maxn],inv[maxn],fac[maxn],inv_fac[maxn];
void init()
{
    inv[]=inv[]=inv_fac[]=fac[]=;
    dp[]=;dp[]=;
    for(int i=; i<maxn; i++) inv[i]=inv[mod%i]*(mod-mod/i)%mod;
    for(int i=; i<maxn; i++) fac[i]=fac[i-]*i%mod;
    for(int i=; i<maxn; i++) inv_fac[i]=inv_fac[i-]*inv[i]%mod;
    for(int i=; i<maxn; i++) dp[i]=(i-)*(dp[i-]+dp[i-])%mod;
}
ll C(int n,int m)
{
    return fac[n]*inv_fac[m]%mod*inv_fac[n-m]%mod;
}
int main()
{
    init();
    ll n,m,t;
    scanf("%lld",&t);
    while(t--){
        scanf("%lld%lld",&n,&m);
        if(n==m) printf("1\n");
        else printf("%lld\n",(C(n,m)*dp[n-m])%mod);
    }
}