Шаардлагатай дэд мөр

2s

512MB

1505

0%

String Algorithms

$m$ урттай өгөгдсөн загварыг дэд мөрөндөө агуулсан $n$ урттай тэмдэгт мөрүүдийн тоог тоол. Тэмдэгт мөрүүд нь A–Z тэмдэгтүүдээс бүрдэнэ.

Эхний мөрөнд $n$ бүхэл тоо: эцсийн тэмдэгт мөрийн урт.

Хоёр дахь мөрөнд $m$ урттай загвар байна.

Тэмдэгт мөрүүдийн тооны $10^9+7$ -д хуваасан үлдэгдлийг хэвлэ.

Оролт1

6
ABCDB

Гаралт1

0.1 / 64 KiB

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