Files

1.1 KiB
Raw Permalink Blame History

id, title, challengeType, forumTopicId, dashedName
id title challengeType forumTopicId dashedName
5900f5471000cf542c510059 Завдання 474: Останні цифри дільників 5 302151 problem-474-last-digits-of-divisors

--description--

Для додатного цілого n і цифри d ми визначаємо F(n, d) як кількість дільників n, останні цифри яких дорівнюють d.

Наприклад, F(84, 4) = 3. Серед дільників 84 (1, 2, 3, 4, 6, 7, 12, 14, 21, 28, 42, 44), три з них (4, 14, 84) мають останню цифру 4.

Ми також можемо перевірити, що F(12!, 12) = 11 та F(50!, 123) = 17\\,888.

Знайдіть F({10}^6!, 65\\,432) \t{ modulo } ({10}^{16} + 61).

--hints--

lastDigitsOfDivisors() повинен повертатися як 9690646731515010.

assert.strictEqual(lastDigitsOfDivisors(), 9690646731515010);

--seed--

--seed-contents--

function lastDigitsOfDivisors() {

  return true;
}

lastDigitsOfDivisors();

--solutions--

// solution required