968 B
968 B
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