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

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

HotLog


 

Беспризорник

(Время: 1 сек. Память: 16 Мб Сложность: 24%)

Беспризорник нашел N окурков. Из K окурков он скручивает самокрутку и выкуривает. После чего от самокрутки тоже остается окурок. Для новой самокрутки беспризорник может использовать как найденные окурки, так и оставшиеся от его самокруток.

Какое максимальное количество самокруток выкурит беспризорник и сколько окурков у него останется?

Входные данные

Входной файл INPUT.TXT содержит два натуральных числа, разделенных пробелом – N и K (2 ≤ N, K ≤ 109).

Выходные данные

В выходной файл OUTPUT.TXT выведите два числа – сколько самокруток выкурит беспризорник и сколько окурков у него останется.

Примеры

INPUT.TXTOUTPUT.TXT
18 33 2
25 51 1
36 70 6

Примечание

Минздрав предупреждает: курение опасно для Вашего здоровья! Особенно курение самокруток из окурков .


Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!

 Язык программирования C++
 Решение олимпиадных задач
 Региональные олимпиады
 Книги Фёдора Меньшикова
 Тренировочные олимпиады
 Личные олимпиады
 Командные олимпиады
 Первая командная олимпиада
 Вторая командная олимпиада
 A. Беспризорник
 B. Бесконечный поезд
 C. Дельта Каппа, Лямбда
 D. Орфография
 E. Гомер Симпсон
 F. Мосты
 G. День рождения
 H. Интеграл

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



"АртСайн" - световые панели купить от производителя.