第一个式子,要求 p_i equiv 0 pmod 3,第二个式子要求 p_i equiv 1 pmod 3 且 p_j equiv 2 pmod 3 或者反过来。
对于这种 x equiv a_i pmod{p_i} 的线性同余方程组,在 bmod prod limits _{i=1}^n p_i 的意义下有唯一解。
欧拉函数听起来很高大上,但其实非常简单,也是NOIP里的一个基础知识,希望大家看完我的博客能有所理解。 数论是数学的一个分支,它只讨论正整数的性质,所以以下都是针对正整数进行研究的。...