43 lines
912 B
Markdown
43 lines
912 B
Markdown
|
---
|
|||
|
|
id: 5900f3f11000cf542c50ff03
|
|||
|
|
title: 'Завдання 132: Великі множники реп’юнітів'
|
|||
|
|
challengeType: 5
|
|||
|
|
forumTopicId: 301760
|
|||
|
|
dashedName: problem-132-large-repunit-factors
|
|||
|
|
---
|
|||
|
|
|
|||
|
|
# --description--
|
|||
|
|
|
|||
|
|
Реп'юніт — число, що повністю складається з одиниць. Нехай $R(k) — реп'юніт з довжиною $k$.
|
|||
|
|
|
|||
|
|
Наприклад, $R(10) = 1111111111 = 11 × 41 × 271 × 9091$, а сума цих простих множників – 9414.
|
|||
|
|
|
|||
|
|
Знайдіть суму перших сорока простих множників $R({10}^9)$.
|
|||
|
|
|
|||
|
|
# --hints--
|
|||
|
|
|
|||
|
|
`largeRepunitFactors()` становить `843296`.
|
|||
|
|
|
|||
|
|
```js
|
|||
|
|
assert.strictEqual(largeRepunitFactors(), 843296);
|
|||
|
|
```
|
|||
|
|
|
|||
|
|
# --seed--
|
|||
|
|
|
|||
|
|
## --seed-contents--
|
|||
|
|
|
|||
|
|
```js
|
|||
|
|
function largeRepunitFactors() {
|
|||
|
|
|
|||
|
|
return true;
|
|||
|
|
}
|
|||
|
|
|
|||
|
|
largeRepunitFactors();
|
|||
|
|
```
|
|||
|
|
|
|||
|
|
# --solutions--
|
|||
|
|
|
|||
|
|
```js
|
|||
|
|
// solution required
|
|||
|
|
```
|