2022-01-21 01:00:18 +05:30
|
|
|
---
|
|
|
|
id: 5900f4fd1000cf542c51000f
|
2022-01-22 20:38:20 +05:30
|
|
|
title: '問題 401: 約数の平方和'
|
2022-01-21 01:00:18 +05:30
|
|
|
challengeType: 5
|
|
|
|
forumTopicId: 302069
|
|
|
|
dashedName: problem-401-sum-of-squares-of-divisors
|
|
|
|
---
|
|
|
|
|
|
|
|
# --description--
|
|
|
|
|
2022-01-22 20:38:20 +05:30
|
|
|
6 の約数は 1, 2, 3, 6 です。
|
2022-01-21 01:00:18 +05:30
|
|
|
|
2022-01-22 20:38:20 +05:30
|
|
|
これらの数の平方和は $1 + 4 + 9 + 36 = 50$ です。
|
2022-01-21 01:00:18 +05:30
|
|
|
|
2022-01-22 20:38:20 +05:30
|
|
|
$n$ の約数の平方和を $\sigma_2(n)$ で表すことにします。 そうすると、$\sigma_2(6) = 50$ になります。
|
2022-01-21 01:00:18 +05:30
|
|
|
|
2022-01-22 20:38:20 +05:30
|
|
|
$\sigma_2$ の総和関数を $\Sigma_2$ で表します。つまり、$\Sigma_2(n) = \sum \sigma_2(i)$ ($i=1$ から $n$ まで) です。 $\Sigma_2$ の最初の 6 つの値は 1, 6, 16, 37, 63, 113 です。
|
2022-01-21 01:00:18 +05:30
|
|
|
|
2022-01-22 20:38:20 +05:30
|
|
|
$\Sigma_2({10}^{15})$ mod ${10}^9$ を求めなさい。
|
2022-01-21 01:00:18 +05:30
|
|
|
|
|
|
|
# --hints--
|
|
|
|
|
2022-01-22 20:38:20 +05:30
|
|
|
`sumOfSquaresDivisors()` は `281632621` を返す必要があります。
|
2022-01-21 01:00:18 +05:30
|
|
|
|
|
|
|
```js
|
|
|
|
assert.strictEqual(sumOfSquaresDivisors(), 281632621);
|
|
|
|
```
|
|
|
|
|
|
|
|
# --seed--
|
|
|
|
|
|
|
|
## --seed-contents--
|
|
|
|
|
|
|
|
```js
|
|
|
|
function sumOfSquaresDivisors() {
|
|
|
|
|
|
|
|
return true;
|
|
|
|
}
|
|
|
|
|
|
|
|
sumOfSquaresDivisors();
|
|
|
|
```
|
|
|
|
|
|
|
|
# --solutions--
|
|
|
|
|
|
|
|
```js
|
|
|
|
// solution required
|
|
|
|
```
|