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

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


 
[Вернуться к задаче]   1 2 3
  1  Пучков Стас Андреевич, 28 января 2025 г. 13:33:37
     мрази где решение суки вы
  2  Пучков Стас Андреевич, 28 января 2025 г. 13:33:25
     где решение мразоты суки вы
  3  Пучков Стас Андреевич, 28 января 2025 г. 13:32:50
     мрази где решение суки вы
  4  Айтбатыр, 02 декабря 2024 г. 9:27:47
     Торшин Егор Константинович, не только у питонистов)
  5  Ахмет, 25 ноября 2024 г. 14:08:36
     совет не выводите по одному лучше записывайте в переменную стринг на С++ а то тесты не пройдут
  6  Торшин Егор Константинович, 10 января 2023 г. 20:12:15
     У питонистов есть прекрасный метод gcd в библиотеке math :)
  7  Билалов Тимур, 09 марта 2022 г. 18:26:06
     не усложняйте и все будет легко, решение на самом деле на интуитивном уровне есть, просто вы его автоматический отбрасываете
  8  Сергей, 03 июля 2021 г. 22:04:24
     Про какие свойства подобных чисел, без знания которых эту задачу не решить, здесь некоторые говорят? На мой взгляд, для решения этой задачи надо знать алгоритм Евклида (и почему он работает) и очевидное свойство НОД: если простое число p не является делителем числа b, то НОД(a·p,b) = НОД(a,b).
  9  Шрестха Роман Паванович, 12 октября 2020 г. 17:27:22
     Честно говоря задача не понравилась. Если знаешь свойство подобных чисел то легко, если не знаешь, то можно до бесконечности голову ломать.
  10  Оруто Казинаки, 20 декабря 2019 г. 15:06:08
     Задача очень интересная. Пришлось составить таблицу 100 на 100 и перебрать варианты. Сначала выводила не само число(единички), а просто нод и не могла понять что не так. Очень сильно злилась. Теперь есть повод обратится к психиатру.
  11  Каргин Евгений Геннадьевич, 28 апреля 2018 г. 10:04:04
     Есть ли более короткое решение, чем с алгоритмом Евклида?
  12  Богдан, 17 августа 2017 г. 13:58:53
     Задачка с подвохом) Кто не понял задачу, думайте глубже) Больше подсказывать не буду)
  13  Плотников Дмитрий Андреевич, 26 ноября 2015 г. 19:27:42
     ну обалдеть, думал около часа, а потом как дошло)
  14  Ширинов Ильхан, 17 ноября 2013 г. 13:37:53
     кпц оказывается легкая задачка >< я столько решал а потом додумался!
  15  Хохлов Сергей Александрович, 28 октября 2013 г. 15:22:22
     Нужно ли применять длинную арифметику?
     Не нужно.
  16  Хрушков Павел Вадимович, 10 июля 2013 г. 18:12:48
     Здесь нужно просто понять, в каком случае число из N единиц делится на число из K единиц. Явно, если N = iK, где i - натуральное число.
  17  Dima, 24 июня 2012 г. 0:40:35
     Кто знает как доказать решение этой задачи?
  18  Онуфриев Константин, 09 июня 2012 г. 16:25:20
     ТЕСТ
2 2
ответ должен быть 2 (ну типо 2 еденицы)
или 11
     11
  19  Заброцкий Игорь Андреевич, 05 февраля 2012 г. 1:57:04
     Тот, кто внимателен - должен понять. :)
  20  Чернов Даниил Сергеевич, 31 января 2012 г. 13:11:08
     даже не пытайтесь найти нод через интовые числа.
Необходимо знать кое-какое свойство таких чисел (или загуглить его).
Задача ваще не на технику, а на это свойство, которое до меня дошло через час. До этого перебрал дофига всего и написал пару неплохих кодов, но они вообще не то делали. Печаль, че.
 1 2 3

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

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