nnn орой бүхий мод өгөгдсөн. Яг kkk ирмэгээс бүрдэх ялгаатай замуудын тоог ол.
Эх сурвалж: cses.fi
Эхний мөрөнд хоёр бүхэл тоо nnn, kkk байна: орой ба замын урт. Оройнууд 1,2,…,n1,2,\ldots,n1,2,…,n-ээр дугаарлагдана.
Дараагийн n−1n-1n−1 мөр нь ирмэгүүдийг тодорхойлно. Мөр бүрт хоёр бүхэл тоо aaa, bbb байна: aaa, bbb оройнуудын хооронд ирмэг бий.
Нэг бүхэл тоо хэвлэ: замуудын тоо.
5 2 1 2 2 3 3 4 3 5
4