Олимпиадный тренинг

Задача . 4858


Задача

Темы:
Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует две команды:
Вперёд n (где n — натуральное число), вызывающая передвижение Черепашки на n шагов в направлении движения;
Направо m (где m — натуральное число, не превышающее 180), вызывающая изменение направления движения на m градусов по часовой стрелке.
Запись Повтори k раз означает, что последовательность команд повторится k раз.
Черепашке дан для исполнения следующий алгоритм:
Повтори 30 раз
  Вперёд 30
  Направо N
конец
Сколько существует значений N, при которых в результате работы алгоритма получится правильный многоугольник?

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя