摘要："题解" cpp include include include include include define ll long long using namespace std; const int MOD = 1e9 + 9, MAXN = 100005; int T, n, num[MAXN], 阅读全文

摘要：模意义下的组合数计算 直接利用Pascal公式 ◦ n,k ≤ 1000 ◦ 对模数没有要求 定义直接算逆元 ◦ k较小 ◦ 模数为质数 预处理阶乘逆元 ◦ n,k≤ 10s ◦ 模数为质数 错位排列 表述为：编号是1、2、…、n的n封信，装入编号为1、2、…、n的n个信封，要求每封信和信封的编号不 阅读全文