Задача 397
Треугольник на параболе

На параболе y = x2/k выбраны три точки A(a, a2/k), B(b, b2/k) и C(c, c2/k).

Пусть F(K, X) будет количеством таких четверок целых чисел (k, a, b, c), что хотя бы один угол треугольника ABC равен 45 градусам, при 1 ≤ kK и -Xa < b < cX.

Например, F(1, 10) = 41 и F(10, 100) = 12492.
Найдите F(106, 109).

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