随笔分类 - 数论——杜教筛
摘要:Statement \(\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_{
阅读全文
摘要:Statement \(\sigma(k)\) 表示 \(k\) 的所有约数的和。\(\sigma(6) = 1 + 2 + 3 + 6 = 12\) 定义 \(S(N) = ∑_{i=1}^N ∑_{j=1}^N \sigma(i*j)\) 给出正整数 \(N\),求 \(S(N)\) ,由于结果
阅读全文

浙公网安备 33010602011771号