Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Курсы ККДП
Дистрибутивы
Статьи
Ссылки


 
[Вернуться к задаче]   1
  1  Серик Нур, 16 июля 2026 г. 8:28:46
     Нужно понять что если 0 <= M <= 10^100, то тут перебор всех чисел после N вообще не вариант, и стоит заметить что input N это число Мерсенна(2^n-1), и решение само придет на ум
  2  Лев, 03 сентября 2025 г. 14:11:56
     Дам небольшую подсказку, основанную на ошибке, которую допустил я сам. Мне стоило внимательно читать условие и понять, что числом N могут быть ТОЛЬКО числа Мерсенна. Далее вам следует обратить внимание на количество ходов, необходимых для преобразования чисел вида 2**x (где x -- просто число) и все станет понятно, как по мне
  3  Садуакас Ансар, 17 июля 2025 г. 8:38:37
     Как понять отрезок M что это вообще
  4  Бербушенко Иван Витальевич, 09 ноября 2024 г. 14:47:27
     Дам вам подсказку: отрезок не от 1 до m, а от n до m ёшкин кот! додумался только на 30 минутах решения этой задачи
  5  Дин Пин, 23 июля 2023 г. 6:35:05
     Тонкий момент. > "которое будет превращаться в единицу за меньшее число шагов, нежели N" Значит что шагов не меньше N, а меньше количества шагов, потребовавшихся для N.
  6  Владимир Дмитриевич Клопов, 19 февраля 2022 г. 14:12:13
     Выражения N < K <= N+M и 0 <= M <= 10^100 противоречат, прошу исправить.
  7  Аскарбек Махмедов, 18 августа 2021 г. 9:17:30
     для тех кто замудряет: одной строкой решается(не считая условий "NO")
  8  Тер-Саркисов Богдан Олегович, 24 августа 2020 г. 22:39:28
     Можно было бы упомянуть в условии, что числа вводятся и должны выводиться без лидирующих нулей.
  9  Родин Иван Сергеевич, 29 июня 2020 г. 18:55:13
     а почему задача не в теме длинная арифметика?
  10  Усачев Сергей Валерьевич, 12 февраля 2020 г. 10:16:19
     Чтобы решить задачу, примите то, что Вася был прав про числа Мерсенна.
  11  Неизвестный, 30 мая 2019 г. 12:40:16
     Что делать, если 4, 6 имеет место?
     На входе N=4 быть не может, потому что оно не является числом Мерсенна.
  12  Жук Дмитрий Олегович, 21 марта 2019 г. 16:13:50
     Это задача-тролль)))))
  13  Коломин Евгений Юрьевич, 26 февраля 2019 г. 7:50:43
     Задачка прикольная. Можно решать очень сложно, можно очень просто... Есть некий нюанс в понимании русского языка. Мне за такие сочинения раньше двойки ставили... Может кому поможет: диапазон не от N до M, а от N до N+M...
  14  Зыков Алексей Александрович, 31 января 2019 г. 16:25:52
     Легенда к задаче ужасная, ха ха ха.
  15  Игнатов Олег Владимирович, 15 января 2019 г. 0:10:14
     да уж. Забудьте про здравый смысл, когда будете пытаться понять условие задачи, и решите без проблем.
  16  Щукин Илья Викторович, 16 ноября 2018 г. 22:28:08
     Главное суть понять. Код писать вообще смысла нету
 1

Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!

Красноярский краевой Дворец пионеров, (c)2006 - 2026, ИНН 246305493507, E-mail: admin@acmp.ru