Задача 372
Пучки лучей

Пусть R(M, N) — количество узлов решётки (x, y), для которых M<xN, M<yN и значение ⌊y²∕x²⌋ нечётное.
Можно убедиться, что R(0, 100) = 3019 и R(100, 10000) = 29750422.
Найдите R(2·106, 109).

Примечание: ⌊x⌋ обозначает функцию пола.

Оригинал
 
© Проект Эйлера | Translated problems from ProjectEuler.net