В
Все
М
Математика
А
Английский язык
Х
Химия
Э
Экономика
П
Право
И
Информатика
У
Українська мова
Қ
Қазақ тiлi
О
ОБЖ
Н
Немецкий язык
Б
Беларуская мова
У
Українська література
М
Музыка
П
Психология
А
Алгебра
Л
Литература
Б
Биология
М
МХК
О
Окружающий мир
О
Обществознание
И
История
Г
Геометрия
Ф
Французский язык
Ф
Физика
Д
Другие предметы
Р
Русский язык
Г
География
Fadasa
Fadasa
08.05.2022 18:02 •  Информатика

B. исчезающий ряд ограничение времени 1 секунда ограничение памяти 512mb ввод стандартный ввод или input.txt вывод стандартный вывод или output.txt ряд состоит из натуральных чисел от 1 до n. задается натуральное число k и выполняется один или несколько шагов по удалению каждого k-ого числа в этом ряду. на очередном шаге оставшиеся числа просматриваются в возрастающем порядке, и каждое k-е число удаляется. если после очередного шага осталось меньше k чисел, то процесс удаления чисел завершается. необходимо определить, на каком шаге будет удалено число n, или выяснить, что оно не будет удалено до завершения процесса. например, пусть n = 13, k = 2. • на первом шаге будут удалены числа 2, 4, 6, 8, 10 и 12, останутся числа 1, 3, 5, 7, 9, 11 и 13. • на втором шаге будут удалены числа 3, 7 и 11, останутся числа 1, 5, 9 и 13. • на третьем шаге будут удалены числа 5 и 13, останутся числа 1 и 9. • на четвертом шаге будет удалено число 9, останется число 1. поскольку осталось одно число, процесс завершается. таким образом, число 13 будет удалено на третьем шаге. требуется написать программу, которая по заданным числам n и k определяет, на каком шаге будет удалено число n. формат ввода первая строка входных данных содержит целое число n (3 ≤ n ≤ 10**18). вторая строка входных данных содержит целое число k (2 ≤ k ≤ 100, k < n). формат вывода требуется вывести одно целое число — номер шага, на котором будет удалено число n, или число 0, если число nне будет удалено.

Показать ответ
Ответ:
Кира11101010
Кира11101010
03.05.2020 11:27

Есть решение на FreeBasic на надо?

0,0(0 оценок)
Популярные вопросы: Информатика
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота