2019西北工业大学程序设计创新实践基地春季选拔赛(重现赛)-D（组合数逆元解法）

#include<bits/stdc++.h>
using namespace std;

typedef long long LL;
const int Mod=1e9+7;
int m,n;
LL inv[2000005],f[2000005],finv[2000005];

void init(){
    inv[1]=1;
    for(int i=2;i<=2000000;++i)
        inv[i]=(Mod-Mod/i)*inv[Mod%i]%Mod;
    f[0]=finv[0]=1;
    for(int i=1;i<2000000;++i){
        f[i]=f[i-1]*i%Mod;
        finv[i]=finv[i-1]*inv[i]%Mod;    
    }
}

LL C(int x,int y){
    return f[x]*finv[x-y]%Mod*finv[y]%Mod;  //中间一定要取模一次
}

int main(){
    scanf("%d%d",&m,&n);
    init();
    printf("%lld %lld\n",C(n-1,m-1),C(n+m-1,m-1));
    return 0;
}