print2115. Дегустатор

printДегустатор

Ограничения: время – 1s/2s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Мирко отказался от сложной работы тренера и перешел на дегустацию продуктов питания. Пропустив завтрак как профессиональный эксперт, он отправился с визитом на хорватский фестиваль колбас. Самый известный повар на фестивале, Марьян Бейс, приготовил `N` одинаковых сосисок, которые должны быть распределены между `M` дегустаторами, так чтобы каждый дегустатор получил равное количество. Мирко должен использовать свою верный нож, чтобы разрезать сосиски на куски.
Для того, чтобы разделить сосиски элегантно, нужно минимизировать число разрезов отдельных сосисок. Например, если есть две сосиски и шесть дегустаторов, то достаточно разделить каждую сосиску на три равные части, что требует четырех разрезов в общей сложности. С другой стороны, если есть три сосиски и четыре дегустатора, можно отрезать три четверти от каждой сосиски. Каждый из этих крупных кусков достанется одному из дегустаторов, а четвертый дегустатор получит оставшиеся три более мелких куска (в одну четверть).
Мирко хочет попробовать знаменитые колбасы, так что он вызвался помочь Бейсу. Помогите им вычислить минимальное общее количество разрезов, необходимых для выполнения требуемого деления.
Первая строка ввода содержит два натуральных числа `N` и `M` (`1\ ≤\ N,\ M\ ≤\ 100`) – количество сосисок и дегустаторов, соответственно.
Первый и единственный строка вывода должна содержать требуемое минимальное количество разрезов.

Пример ввода 1

2 6

Пример вывода 1

4

Пример ввода 2

3 4

Пример вывода 2

3

Пример ввода 3

6 2

Пример вывода 3

0
Source: COCI 2013/2014, contest #1
loading