rt，组合数模板

#include<iostream>
#define mod 1000000007
using namespace std;
long long P(int n,int m){
	if(m==0||n==0) return 1;
	long long ans=1;
	for(int i=1,j=0;i<=m;i++,j++){
		ans*=((n%mod)-(j%mod))%mod;
		ans%=mod;
//		cout<<ans<<' ';
	}
	return ans;
}
int main(){
	int n,m;
	cin>>n>>m;
	cout<<P(n,m)/P(m,m)<<endl;
	return 0;
}
/*
100000 99999
*/