Олимпиадный тренинг

Задача . Любимчик Бильбо


Задача

Темы:

Бильбо Беггинс привез из путешествия к Одинокой горе A монет и решил разделить их между B родственниками, среди которых есть его любимый племянник Фродо. Он хочет, чтобы Фродо получил больше монет, чем все остальные.

Бильбо решил поделить так:

  • Сначала он разделит монеты поровну между всеми B родственниками. 
  • Если после этого остаются лишние монеты, их получит Фродо.
  • Если монет после раздачи поровну не осталось, Бильбо уменьшает долю каждого из остальных родственников на одну монету и отдает их Фродо. 

Помоги Бильбо правильно поделить монеты.

Входные данные: два целых числа: A (A>0) - количество монет, B (B>1) - количество родственников.
Вывести на первой строке сколько монет достанется Фродо, на второй строке - сколько монет получит любой другой родственник.

Рассмотрим пример, где A=100 монет, а B=5 родственников, включая Фродо.
  1. Сначала Бильбо делит 100 монет поровну между 5 родственниками. В таком случае каждый родственник, включая Фродо, получает по 20 монет.

  2. Но, так как Бильбо хотел оставить Фродо больше, чем остальным, он уменьшает долю каждого из остальных родственников на 1 монету: 20-1=19

  3. После уменьшения доли других родственников, Фродо получит дополнительнные монеты: 20+4=24

Ответ для примера: Фродо получит 24 монеты. Каждый другой родственник получит 19 монет.


Примеры
Входные данныеВыходные данные
1 100
5
24
19
2 15
4
6
3

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
Python8
Комментарий учителя