摘要：
大概是这样子的 : $$\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^ 阅读全文
posted @ 2019-11-24 12:54
Rattry
阅读(66)
评论(0)
推荐(0)
摘要：
用 $\phi$ 来弄比较容易 , 自己推了一下。纪念手推第 $2$ 题。 $$\begin{aligned} & \sum\limits^{n}_{i=1}\sum\limits^{m}_{j=1} \gcd(i,j) \\ = & \sum\limits^{n}_{i=1}\sum\limits 阅读全文
posted @ 2019-11-24 12:52
Rattry
阅读(80)
评论(0)
推荐(0)
摘要：
套进莫比乌斯函数随便弄一下就可以了 : $$\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^ 阅读全文
posted @ 2019-11-24 12:51
Rattry
阅读(87)
评论(0)
推荐(0)
摘要：
有点难度的题目。 一眼看到 $\gcd(i,j)$ 就用了 $\phi$ , 结果死了。 用莫比乌斯函数套进去搞一搞先 : $$\begin{aligned} & \sum\limits^n_{i=1} \sum\limits^m_{j=1} \text{lcm}(i,j) \\ = &\sum\l 阅读全文
posted @ 2019-11-24 12:50
Rattry
阅读(78)
评论(0)
推荐(0)
摘要：
$$\text{工具栏}$$ \(\text{LaTeX}\) , \(\text{Markdown}\) , \(\text{Picture 网图}\) $$\text{编写日志}$$ 编辑于 2024.11.29 日 决定重新启用博客园作为写作工具。 因为爱好众多 , 包括了摄影 , 绘画 , 阅读全文
posted @ 2019-11-24 11:56
Rattry
阅读(304)
评论(0)
推荐(0)
浙公网安备 33010602011771号