Browsing category 欧拉函数

题意 求 \(\sum _{i=1}^n\sum_{j=i}^n\sum_{d|i,j}\frac{ij}{g

题意 求 \(\sum_{i=1}^n lcm(i,n)\) 。 分析 我们并不太会直接求 lcm ，于是考虑

题意 求 \(2^{2^{2^{2^{\cdots }}}}\; mod\; p\) 的结果。 分析 利用拓展