Вот начал решать задачки с вышеуказанного сайта.
К последней задачке на знаю с какой стороны подступиться. Пините пожалуйста в правильном направлении (решение не прошу)

Задачка звучит так:
R(M,N) - функция определенная как количество точек (х,у) таких, что M<x,y<=N и floor(y^2/x^2) является нечетным.
для проверки R(0, 100) = 3019 и R(100, 10000) = 29750422.

Найти R(2*10^6 , 10^9)

Перебор нереален,
немного смог сократить перебор, посчитав количество чисел в последовательности, выдающей одно значение floor() как
[sqrt(n+1)-sqrt(n)]*x для n=1,3,5,
Но даже с этим у меня с 2*10^6 до 4*10^6 считал несколько часов.
Для данный на проверку (0-100 и 100-10000) выполнил, выдал в файл результаты и в экселе пытался анализировать - не помогло.

Тките, пожалуйста, где почитать!

Aleksandr Sharahov,

Перевод, конечно, вольный, но смысл сохранен.
В чем я не прав?

N,M положительные целые

Внутренний цикл уменьшил таким образом:

y=x+k т.к. у не меньше х. k=[0;N-x]
при этом отношение является нечетным при k=[sqrt(n+1)-sqrt(n)]*x для n=1,3,5,
хотя это привело к заметному ускорению перебора, он все равно остается нереально медленным.
еще одно наблюдение - для х=[N/sqrt(2);N] количество пар, удовлетворяющих условию равно N-x,
но и этого мало :-(