企业建设网站的功能是什么意思wordpress二手房

企业建设网站的功能是什么意思,wordpress二手房,wordpress的登陆地址,手机版网页游戏题目描述求有多少种 1 到 n 的排列 a#xff0c;满足序列恰好有 m 个位置 i#xff0c;使得 ai​i。答案对 1097 取模。输入格式本题单测试点内有多组数据。输入的第一行是一个整数 T#xff0c;代表测试数据的组数。以下 T 行#xff0c;每行描述一组测试数据。对于每组测…题目描述求有多少种 1 到 n 的排列 a满足序列恰好有 m 个位置 i使得 ai​i。答案对 1097 取模。输入格式本题单测试点内有多组数据。输入的第一行是一个整数 T代表测试数据的组数。以下 T 行每行描述一组测试数据。对于每组测试数据每行输入两个整数依次代表 n 和 m。输出格式共输出 T 行对于每组测试数据输出一行一个整数代表答案。输入输出样例输入 #1复制5 1 0 1 1 5 2 100 50 10000 5000输出 #1复制0 1 20 578028887 60695423说明/提示数据规模与约定本题共 20 个测试点各测试点等分其数据规模如下表。测试点编号Tn,m≤测试点编号Tn,m≤1∼3103810∼121031034∼61031213∼145×1051037∼910310015∼205×105106对于全部的测试点保证 1≤T≤5×1051≤n≤1060≤m≤106。代码实现#includecstdio #includecstring #includealgorithm #includecmath #define ll long long using namespace std; const int N1010101; const ll mod1e97; ll t, n, m, inv[N], fac[N], pt[N], res; ll qpow(ll x, ll y) { res 1; while(y 0) { if(y % 2) res (res * (x % mod)) % mod; x ((x % mod) * (x % mod)) % mod; y 1; } return res; } int main() { inv[0] 1; inv[1] 1; pt[0] 1; pt[2] 1; pt[3] 2; fac[1] 1; for(int i2; iN; i) fac[i] ((fac[i-1] % mod) * (i % mod)) % mod; for(int i4; iN; i) if(i%2 0) pt[i] ((pt[i-1] % mod * i % mod) % mod 1) % mod; else pt[i] ((pt[i-1] % mod * i % mod) % mod - 1 mod) % mod; inv[N] qpow(fac[N], mod-2); for(ll iN; i2; --i) inv[i-1] ((inv[i] % mod) * i) % mod; scanf(%lld, t); while(t--) { scanf(%lld%lld, n, m); printf(%lld\n, (((fac[n] % mod * inv[n-m] % mod) % mod * inv[m] % mod) % mod * pt[n-m] % mod) % mod); } return 0; }