Требуется минимизировать количество точек с хотя бы одной целочисленной координатой на линии. Как это сделать?

Спасибо за ответ!

Требуется минимизировать количество точек с хотя бы одной целочисленной координатой на линии. Как это сделать?

Vindicar, конечно. Например для таких двух точек:
(-2, -0.5) (0.5, 1.5)
ответом будет число 3.
А для точек
(0, -2) (0, 2)
— число 5.

Как выловить ошибку в коде?

Спасибо большое, моя проверка для нечётных похоже ломает результат для чётных.

В чём ошибка реализации очереди с минимумом?

Сергей Тихонов, к сожалению, ошибка не в этом.
Вот тестовые данные:

Ввод
9
5
4
3
6
0
0
0
0
0

Вывод
3
3
3
6
-1

Мой код выводит верный ответ.

Как избавиться от переполнения в модуле math?

Да, powmod. Спасибо, сработало.

В модуле math нет такой возможности, а то, что обычный pow станет настолько быстрее я не знала.

Как избавиться от переполнения в модуле math?

Да, я это понимаю - тестовые данные такие, без модуля math работает.