bwartist

摘要： ## 一、 定义 $\varphi (x)$ 表示的是小于等于 $n$ 和 $n$ 互质的数的个数。 ## 二、 特殊值 $\varphi (1)=1$ 当$x$为质数时，$\varphi (x)=x-1$。 ## 三、性质 1. **欧拉函数是积性函数。** 即$\varphi (x \times 阅读全文

摘要： ABC126E： 把 \(Z_i\) 看成 \(a_{Z_i}\)了 terrible ABC126F 一对数对另一数的贡献：可以看出来只有这种情况 \(...aba...\) \(a\)把一个 \(b\) 夹在中间的时候，\(b\) 对 \(a\) 会产生贡献。另外，两个 \(a\) 中如果有其他 阅读全文