#include using namespace std; typedef long long ll; const int MAX = 100010; ll inv[MAX],fact[MAX],fi[MAX],mod = 1000000007; void inverse(){ int i; inv[1] = 1; for(i=2;i> n >> k; inverse(); for(i=1;i