#include <bits/stdc++.h> #define int long long using namespace std; const int N = 100010,mod = 1e9+7; int qmi(int a,int k,int p){ int res = 1; while(k){ if(k&1) res = res * a % p; a = a * a %p; k >>= 1; } return res; } int fact[N],infact[N]; i...