---
id: 5900f3db1000cf542c50feee
challengeType: 5
title: 'Problem 111: Primes with runs'
videoUrl: ''
localeTitle: 'Проблема 111: Primes с пробегами'
---

## Description
<section id="description"> Учитывая 4-значные простые числа, содержащие повторяющиеся цифры, ясно, что они не могут быть одинаковыми: 1111 делится на 11, 2222 делится на 22 и т. Д. Но есть девять четырехзначных простых чисел, содержащих три: 1117, 1151, 1171, 1181, 1511, 1811, 2111, 4111, 8111. Мы будем говорить, что M (n, d) представляет максимальное количество повторных цифр для n- где d - повторяющаяся цифра, N (n, d) представляет количество таких простых чисел, а S (n, d) представляет собой сумму этих простых чисел. Таким образом, M (4, 1) = 3 является максимальным числом повторных цифр для 4-значного простого числа, где одна является повторной цифрой, то N (4, 1) = 9 таких простых чисел, а сумма этих простых чисел равна S (4, 1) = 22275. Оказывается, что при d = 0 возможно только M (4, 0) = 2 повторных цифры, но существует N (4, 0) = 13 таких случаев. Точно так же мы получаем следующие результаты для четырехзначных простых чисел. <p> Digit, d M (4, d) N (4, d) S (4, d) 0 2 13 67061 1 3 9 22275 2 3 1 2221 3 3 12 46214 4 3 2 8888 5 3 1 5557 6 3 1 6661 7 3 9 57863 8 3 1 8887 9 3 7 48073 </p><p> При d = 0 до 9 сумма всех S (4, d) равна 273700. Найдите сумму всех S (10, d). </p></section>

## Instructions
<section id="instructions">
</section>

## Tests
<section id='tests'>

```yml
tests:
  - text: ''
    testString: 'assert.strictEqual(euler111(), 612407567715, "<code>euler111()</code> should return 612407567715.");'

```

</section>

## Challenge Seed
<section id='challengeSeed'>

<div id='js-seed'>

```js
function euler111() {
  // Good luck!
  return true;
}

euler111();

```

</div>



</section>

## Solution
<section id='solution'>

```js
// solution required
```
</section>
