Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.
tramway1
Петербургская традиция - цветные маршрутные огни на трамваях,
позволяющие издали определить, какой трамвай приближается. Те, кто
часто ездит трамваем, знают: два зелёных - №7, красный и синий - №55,
синий и красный - №63.. Некоторые сочетания огней повторяются:
например, два зелёных и у трамваев №40 и №41, - но эти маршруты проходят в разных районах и не пересекаются.
Предположим, городские власти приняли решение избежать одинаковых
сочетаний огней. Сколько цветов потребуется для маркировки M
маршрутов, если на трамвае используется R сигнальных огней?
Разработайте программу, которая по значениям M и R определяет минимальное количество цветов, которые нужно будет использовать для сигнальных огней.
Входные данные. В единственной строке - разделённые пробелом натуральные числа M (не более 100) и R (не более 10).
Выходные данные. Натуральное число - минимальное количество цветов, позволяющее обеспечить уникальные сочетания сигнальных огней для всех маршрутов.
Для отправки решений необходимо выполнить вход.
|