МШП: Всероссийская командная олимпиада школьников по информатике.
Задача №582. Движение по полосам
K полос дороги расходятся по M направлениям. При этом в одном направлении может переходить несколько соседних полос (не менее одной). Требуется определить количество вариантов перехода полос в направления.