2021年8月4日
O(n)的时间复杂度预处理逆元和∑Cnm的前缀和
摘要： 2021牛客多校B题，只能说tql⑧ O(n)的时间复杂度预处理逆元 inv[0] = 1; inv[1] = 1; for(int i = 2; i <= maxn - 5; ++i) { inv[i] = (ll)(mod - mod / i) * inv[mod % i] % mod; } ∑ 阅读全文
posted @ 2021-08-04 11:40 ACHanHan 阅读(106) 评论(0) 推荐(0) 编辑