摘要：欧拉函数 定义 ​ $1 \sim N$ 中与 \(N\) 互质的数的个数被成为欧拉函数, 记为 \(\varphi(N)\). ​ 若在算数基本定理中 \(N=p_1^{c_1}p_2^{c_2} \cdots p_k^{c_k}\), 则 \[ \varphi(N)= N * \Pi_{i=1} 阅读全文

摘要：定义 若整数 \(a\) 与整数 \(b\) 除以正整数 \(m\) 的余数相同，则称 \(a,b\) 模 \(m\) 同余，记作 \(a\equiv b\pmod{m}\)。 同余类与剩余系 同余类（剩余类）： 对于 \(\forall a \in [0,m-1]\)，集合 \(\{ a+km\} 阅读全文