Files

968 B
Raw Permalink Blame History

id, title, challengeType, forumTopicId, dashedName
id title challengeType forumTopicId dashedName
5900f4e11000cf542c50fff3 Задача 372: В'язка променів 5 302034 problem-372-pencils-of-rays

--description--

Нехай R(M, N) буде кількістю точок доріжки (x, y), яка задовільняє M \lt x \le N, M \lt y \le N та \left\lfloor\frac{y^2}{x^2}\right\rfloor і непарним.

Можемо переконатись, що R(0, 100) = 3\\,019 та R(100, 10\\,000) = 29\\,750\\,422.

Знайдіть R(2 \times {10}^6, {10}^9).

Note: \lfloor x\rfloor представляє підлогу цілої функції.

--hints--

pencilsOfRays() має повернути 301450082318807040.

assert.strictEqual(pencilsOfRays(), 301450082318807040);

--seed--

--seed-contents--

function pencilsOfRays() {

  return true;
}

pencilsOfRays();

--solutions--

// solution required