#include #include using namespace std; const int MOD = 1000000007; int main(){ const int maxSize = 200001; vector inv(maxSize); vector fact(maxSize); vector factInv(maxSize); vector pow2(maxSize); for(int i=0;i<2;i++) inv[i] = fact[i] = factInv[i] = 1; for(int i=2;i> N >> K){ vector factK(N+1); factK[0] = 1; for(int i=0;i