Задача

№ 13170

Пусть натуральные числа $k$ и $n$ взаимно просты, причём $n\geqslant 5$ и $k\lt n/2$. Правильной $(n;k)$-звездой назовём замкнутую ломаную, которая получится, если в правильном $n$-угольнике каждые $k$ последовательных сторон заменить диагональю с теми же концевыми вершинами. Для примера на рисунке показана $(5;2)$-звезда. Эта звезда имеет 5 точек самопересечения — это жирные точки на рисунке. Сколько самопересечений у звезды $(2018;25)$?
Пентаграмма — правильная (5; 2)-звезда, вписанная в окружность; пунктиром показан правильный пятиугольник, пять точек самопересечения отмечены жирными точками.Пентаграмма — правильная (5; 2)-звезда, вписанная в окружность; пунктиром показан правильный пятиугольник, пять точек самопересечения отмечены жирными точками.
Ответ:
Решение: