Задача 388
Различные линии

Рассмотрим все точки трехмерной решетки (a,b,c), где 0 ≤ a,b,c ≤ N.

Из начала координат O(0,0,0) проводятся прямые линии к каждой точке решетки.
Пусть D(N) будет количеством различных линий, полученных таким образом.

Дано, что D(1 000 000) = 831909254469114121.

Найдите D(1010). В качестве ответа приведите число, состоящее из первых девяти и последних девяти цифр полученного результата.

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