Дистанционная подготовка: некорректный разбор
некорректный разбор
от Андрей Глейх - Среда 25 Октябрь 2017, 18:13
1453. Полярные единички
  Начинать в разборе нужно с простого: искомое число, состоящее из одних единичек ну никак не может быть кратным любому входящему четному числу. Ну и собственно при наличии реализованной длинной арифметики данная задача решается практически в лоб
Re: некорректный разбор
от Peter Cherepanov - Четверг 2 Ноябрь 2017, 06:52
  Разбор, конечно, странный но на разборы администрация здесь давно положила джойстик. Однако разбор прав в том, что длинная арифметика в этой задаче не нужна.
Re: некорректный разбор
от Остап Бендер - Воскресенье 4 Ноябрь 2018, 01:06
  Разбор некорректен еще и тем, что говорит о цикле в 3000000... Для числа N цикл не может быть длиннее N - просто потому что не может быть большее количество разных остатков, а каждый следующий остаток зависит только от предыдущего.

Мораль: достаточно проверить до N единичек, если не сложилось - выводить NO...