插板2

#include<bits/stdc++.h> using namespace std; const int N=200000+10; const int MOD=1e9+7; long long f[N]; long long qpow(int x,int n){ if(n==0) return 1; long long tmp=qpow(x,n/2); tmp=tmptmp%MOD; if(n%2==1) return tmpx%MOD; else return tmp%MOD; } int main(){ int n; int k; cin >> n >> k; f[0]=1; for(int i=1;i<=n+k-1;i++){ f[i]=f[i-1]*i%MOD; } cout << f[n+k-1]qpow(f[k-1],MOD-2)%MODqpow(f[n+k-1-(k-1)],MOD-2)%MOD; return 0; }