牛客提高D6t3 分班问题

分析

就就就是推柿子

看官方题解吧/px

代码

#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<algorithm>
#include<cctype>
#include<cmath>
#include<cstdlib>
#include<queue>
#include<ctime>
#include<vector>
#include<set>
#include<map>
#include<stack>
using namespace std;
#define int long long
const int mod = ;
int n,m,t,Ans,p[mod+],inv[mod+];
inline int pw(int x,int p){
    int res=;
    while(p){
      if(p&)res=res*x%mod;
      x=x*x%mod;
      p>>=;
    }
    return res;
}
inline void init(){
    int i,j,k;
    p[]=;
    for(i=;i<mod;i++)p[i]=p[i-]*i%mod;
    inv[mod-]=pw(p[mod-],mod-);
    for(i=mod-;i>=;i--)inv[i]=inv[i+]*(i+)%mod;
    return;
}
inline int c(int n,int m){
    if(n<m)return ;
    return p[n]*inv[m]%mod*inv[n-m]%mod;
}
inline int lus(int n,int m){
    if(n<mod&&m<mod)return c(n,m);
    return c(n%mod,m%mod)*lus(n/mod,m/mod)%mod;
}
signed main(){
    int i,j,k;
    scanf("%lld",&t);
    init();
    while(t--){
      scanf("%lld%lld",&n,&m);
      Ans=2ll*m%mod*lus(n+m-,n-)%mod;
      printf("%lld\n",Ans);
    }
    return ;
}