Files
freeCodeCamp/curriculum/challenges/japanese/10-coding-interview-prep/project-euler/problem-432-totient-sum.md

43 lines
782 B
Markdown
Raw Permalink Normal View History

---
id: 5900f51e1000cf542c510030
title: '問題 432: トーティエント和'
challengeType: 5
forumTopicId: 302103
dashedName: problem-432-totient-sum
---
# --description--
$1 ≤ i ≤ m$ のとき、$S(n, m) = \sum φ(n × i)$ とします。 ($φ$ はオイラーのトーティエント関数を表します。)
$S(510\\,510, {10}^6) = 45\\,480\\,596\\,821\\,125\\,120$ が与えられます。
$S(510\\,510, {10}^{11})$ を求めなさい。 回答は、下位 9 桁とすること。
# --hints--
`totientSum()``754862080` を返す必要があります。
```js
assert.strictEqual(totientSum(), 754862080);
```
# --seed--
## --seed-contents--
```js
function totientSum() {
return true;
}
totientSum();
```
# --solutions--
```js
// solution required
```