BZOJ 4517 组合数+错排

思路：

预处理错排

然后C(n,m)*s[n-m-1]就是答案了

特判n-m-1<0

//By SiriusRen
#include <cstdio>
using namespace std;
#define int long long
const int mod=,N=;
int cases,n,m,fac[N],s[N];
int pow(int x,int y){
    int res=;
    while(y){
        if(y&)res=res*x%mod;
        x=x*x%mod,y>>=;
    }return res;
}
int C(int x,int y){return fac[x]*pow(fac[x-y],mod-)%mod*pow(fac[y],mod-)%mod;}
signed main(){
    scanf("%lld",&cases);fac[]=s[]=;
    for(int i=;i<N;i++)fac[i]=fac[i-]*i%mod;
    for(int i=;i<N;i++)s[i]=(s[i-]+s[i-])*i%mod;
    while(cases--){
        scanf("%lld%lld",&n,&m);
        printf("%lld\n",C(n,m)*s[n-m-<?:n-m-]%mod);
    }
}