Files
freeCodeCamp/curriculum/challenges/ukrainian/10-coding-interview-prep/project-euler/problem-130-composites-with-prime-repunit-property.md

1.7 KiB
Raw Permalink Blame History

id, title, challengeType, forumTopicId, dashedName
id title challengeType forumTopicId dashedName
5900f3ee1000cf542c50ff00 Завдання 130: Складні числа з властивостями простих реп'юнітів 5 301758 problem-130-composites-with-prime-repunit-property

--description--

Реп'юніти — числа, що складається лише з одиниць. Нехай R(k) — реп'юніт, його довжина — k; наприклад, R(6) = 111111.

За умови, що n — ціле додатнє число і GCD(n, 10) = 1, бачимо, що завжди існує значення k, для якого R(k) ділиться на n, і нехай A(n) буде найменшим таким значенням k; наприклад, A(7) = 6 і A(41) = 5.

Дано, що для всіх простих чисел p > 5, що p - 1 ділиться на A(p). Наприклад, коли p = 41, A(41) = 5, а 40 ділиться на 5.

Однак, існує не багато складних чисел для яких справджується ця умова; перші п'ять прикладів - це 91, 259, 451, 481 і 703.

Знайдіть суму перших двадцяти п’яти складених значень n, для яких GCD (n, 10) = 1 і n 1 ділиться на A(n).

--hints--

compositeRepunit() повинен повертатись як 149253.

assert.strictEqual(compositeRepunit(), 149253);

--seed--

--seed-contents--

function compositeRepunit() {

  return true;
}

compositeRepunit();

--solutions--

// solution required