摘要：
Blog 太乱啦/oh 阅读全文
摘要：
欧拉函数 \(\varphi(x)\) https://oi-wiki.org/math/number-theory/euler/ \(\varphi(x) = \sum\limits_{k = 1}^x[\gcd(k, x) = 1]，\)表示 \(1 \sim x - 1\) 中与 \(x\) 阅读全文
摘要：
0. 前言 积性函数是数论中一种极其重要的函数。它是指对于一个函数 \(f(x)\)，如果 \(\gcd(x, y) = 1\)，则 \(f(xy) = f(x)f(y)\)，则 \(f(x)\) 就是一个积性函数。 积性函数大多数可以用线性筛质数的方法筛出来，本文将介绍几种常见的积性函数的筛法及一 阅读全文