Loading

2024年2月2日
莫比乌斯反演——优美地解决容斥问题
摘要： $$ F(n) = \sum_{d | n}f(d) \Leftrightarrow f(n) = \sum_{d | n}\mu(d)F(\dfrac nd) \\ F(n) = \sum_{n | d}f(d) \Leftrightarrow f(n) = \sum_{n | d}\mu(d)F(\dfrac nd) $$ 阅读全文
posted @ 2024-02-02 16:40 Chy12321 阅读(108) 评论(0) 推荐(0)
欧拉函数——gcd问题的一大利器
摘要： $$ \varphi(n) = \sum_{i = 1}^n[\gcd(i, n) = 1] $$ 阅读全文
posted @ 2024-02-02 11:03 Chy12321 阅读(387) 评论(0) 推荐(0)