摘要：
大概是这样子的 : $$\begin{aligned} & \sum\limits^{n}_{i=1}\sum\limits^{m}_{j=1} [\gcd(i,j)=k] \\= & \sum\limits^{\lfloor\frac{n}{k}\rfloor}_{i=1}\sum\limits^ 阅读全文
摘要：
用 $\phi$ 来弄比较容易 , 自己推了一下。纪念手推第 $2$ 题。 $$\begin{aligned} & \sum\limits^{n}_{i=1}\sum\limits^{m}_{j=1} \gcd(i,j) \\ = & \sum\limits^{n}_{i=1}\sum\limits 阅读全文
摘要：
套进莫比乌斯函数随便弄一下就可以了 : $$\begin{aligned} & \sum\limits^{n}_{i=1}\sum\limits^{m}_{j=1}\sum\limits_{x|i}\sum\limits_{y|j} [\gcd(x,y)=1] \\ = & \sum\limits^ 阅读全文
摘要：
有点难度的题目。 一眼看到 $\gcd(i,j)$ 就用了 $\phi$ , 结果死了。 用莫比乌斯函数套进去搞一搞先 : $$\begin{aligned} & \sum\limits^n_{i=1} \sum\limits^m_{j=1} \text{lcm}(i,j) \\ = &\sum\l 阅读全文
摘要：
\(\text{Welcome to ARFA's cnblog !}\) 来自 \(\text{GD}\) 的一个高中蒟蒻。 同时用的 \(\text{ID}\) 还会有 \(\text{arfa}\) 和 \(\text{Rarfaeal}\) 和 \(\text{Rattry}\)。 以下是博 阅读全文