#include<bits/stdc++.h> using namespace std; typedef long long LL; const int N = 1e5 + 10, mod = 1e9 + 7; LL n, m, k; LL ksm(LL x, LL y) { LL res = 1; while( y ) { if(y & 1) res = res * x % mod; x = x * x % mod; y >>= 1; } return res; } LL C(LL n, LL m) { LL res = 1; for(LL i=1,j=n; ...