随笔分类 - 数论——杜教筛

摘要：Statement

\sum_{i = 1}^{n} \sum_{j = 1}^{n} i j gcd (i, j), n \leq 1 e 10

$\sum_{i=1}^n\sum_{j=1}^nij\gcd(i,j),n\leq 1e10$ Solution \[ \begin{align*} &\sum_{i=1}^n\sum_{j=1}^nij\gcd(i,j)\\ =&\sum_{x=1}^nx^3\sum_{ 阅读全文

posted @ 2021-12-24 15:34 _Famiglistimo 阅读(41) 评论(0) 推荐(0) 编辑

摘要：Statement

σ (k)

$\sigma(k)$ 表示

k

$k$ 的所有约数的和。

σ (6) = 1 + 2 + 3 + 6 = 12

$\sigma(6) = 1 + 2 + 3 + 6 = 12$ 定义

S (N) = \sum_{i = 1}^{N} \sum_{j = 1}^{N} σ (i * j)

$S(N) = ∑_{i=1}^N ∑_{j=1}^N \sigma(i*j)$ 给出正整数

N

$N$ ，求

S (N)

$S(N)$ ，由于结果阅读全文

posted @ 2021-12-19 21:50 _Famiglistimo 阅读(47) 评论(0) 推荐(0) 编辑

昵称： _Famiglistimo
园龄： 4年3个月
粉丝： 28
关注： 22

2025年3月

日

一

二

三

四

五

六

lost_heart_hurts