摘要：
定义 模：设 \(a\) 为整数，\(n\) 为正整数，定义 \[a \bmod n = \begin{cases} a - \lfloor \frac{a}{n} \rfloor n & a \geq 0 \\ -(-a \bmod n) & a < 0 \end{cases} \]这与 C++ 阅读全文
摘要：
\(\varphi(x) = \sum\limits_{i=1}^x[\gcd(x, i)=1]\)，即 \(1 \sim x\) 中与 \(x\) 互质的数的个数。 求法 将 \(n\) 唯一分解，\(n = \prod\limits_{i=1}^m{p_i^{c_i}}\) \[\varphi( 阅读全文