Дистанционная подготовка: некорректный разбор
Re: некорректный разбор
от Остап Бендер - Воскресенье 4 Ноябрь 2018, 01:06
  Разбор некорректен еще и тем, что говорит о цикле в 3000000... Для числа N цикл не может быть длиннее N - просто потому что не может быть большее количество разных остатков, а каждый следующий остаток зависит только от предыдущего.

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