摘要:
\(a \equiv b \pmod n \Leftrightarrow (a - b) \bmod n = 0 \Leftrightarrow n | (a - b)\) \(a\bmod n < n\) \((a \pm b) \bmod n = ((a \bmod n) \pm (b \bmo 阅读全文
摘要:
\(\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( 阅读全文