「学习笔记」莫比乌斯反演

发表于 2021-12-17 更新于 2022-02-10 分类于 OI 本文字数： 14k 阅读时长 ≈ 28 分钟

$\mu * 1=e$

$\varphi * 1=I$

多项式例题

发表于 2021-12-02 更新于 2022-02-10 分类于 OI 本文字数： 6.5k 阅读时长 ≈ 13 分钟

一些多项式以及生成函数的题目

发表于 2021-11-29 更新于 2022-02-10 分类于 OI 本文字数： 5.9k 阅读时长 ≈ 12 分钟

1	做多项式题就像嗑药，出多项式题就像贩毒。 ——某著名 OIer

发表于 2021-11-13 更新于 2022-02-11 分类于 OI 本文字数： 3.4k 阅读时长 ≈ 7 分钟

发表于 2021-11-12 更新于 2022-01-26 分类于 OI 本文字数： 690 阅读时长 ≈ 1 分钟

发表于 2021-11-11 更新于 2022-01-26 分类于 OI 本文字数： 3k 阅读时长 ≈ 6 分钟

发表于 2021-11-07 更新于 2022-01-26 分类于 OI 本文字数： 2.9k 阅读时长 ≈ 6 分钟

发表于 2021-11-02 更新于 2022-01-26 分类于 OI 本文字数： 7.4k 阅读时长 ≈ 15 分钟

发表于 2021-11-02 更新于 2022-01-26 分类于 OI 本文字数： 4.5k 阅读时长 ≈ 9 分钟

发表于 2021-10-08 更新于 2022-02-10 分类于 OI 本文字数： 512 阅读时长 ≈ 1 分钟

给定 $n,m,k$ ，对于所有的 $0\le i \le n,0\le j \le min(i,m)$ 有多少对 $(i,j)$ 满足 $C_i^j \mod k = 0$

$1\le n,m \le 10^{18},\ 1 \le k \le 100$ 且 $k$ 为质数。