| Автор: | И. Туфанов | Ограничение времени: | 1 сек | |
| Входной файл: | input.txt | Ограничение памяти: | 256 Мб | |
| Выходной файл: | output.txt |
N компьютеров нужно объединить в сеть. Для этого можно использовать маршрутизаторы. Каждый маршрутизатор имеет K "нисходящих" разъемов и один "восходящий" разъем. К каждому нисходящему разъему можно подключить компьютер или другой маршрутизатор. Восходящий разъем служит для подключения маршрутизатора к нисходящему разъему другого маршрутизатора.
Передача данных от одного компьютера к другому возможна, если существует цепочка маршрутизаторов, соединенных друг с другом, такая, что один компьютер подключен к первому маршрутизатору цепочки, а другой — к последнему.
Напишите программу, вычисляющую наименьшее количество маршрутизаторов, необходимое для получения сети, по которой данные могут быть переданы от любого компьютера к любому другому.
Во входном файле находятся два целых числа — N K.
Выходной файл должен содержать единственное целое число — минимальное количество маршрутизаторов.
| № | Входной файл (input.txt) |
Выходной файл (output.txt) |
|---|---|---|
| 1 | |
|
| 2 | |
|