Дүүрэн Дэд Тор Тоолох I

2s

512MB

2100

0%

Counting Problems

Үсгүүдээс бүрдсэн тор өгөгдөв. Үсэг бүрийн хувьд бүх нүд нь нэг ижил үсэгтэй квадрат дэд торуудын тоог ол.

Эх сурвалж: cses.fi

Эхний мөрөнд хоёр бүхэл тоо $n$ ба $k$ байна: торын хэмжээ ба үсгийн тоо. Үсгүүд нь эхний $k$ том үсэг.

Дараа нь торыг илэрхийлсэн $n$ мөр байна. Мөр бүрт $n$ үсэг.

$k$ мөр хэвлэ: үсэг бүрийн хувьд дэд торуудын тоо.

Оролт1

5 3
ABBBC
BBBBC
BCAAA
AAAAA
AAAAA

Гаралт1

21
10
3

0.1 / 64 KiB

Редактор уншиж байна...