zhoukangyang

摘要： 二项式反演 \[f_x=\sum\limits_{i=0}^x C_x^i g_i\Leftrightarrow g_x=\sum\limits_{i=0}^x (-1)^{x-i} C_x^i f_i \]也就是 \(f(x) = g(x + 1) \Leftrightarrow g(x) = f 阅读全文

摘要： P5655 基础数论函数练习题 首先 \(\operatorname{lcm}(a_l, a_{l+1},a_{l+2},..,a_r)\) 可以分拆成 \(\prod\limits_{i=l}^{r} b_i\) 可以让 \(b_i\) 为前面几个 \(b\) 中 不包含 的因数。即令 \(b_i 阅读全文