n урттай тэмдэгт мөр болон k үгтэй толь бичиг өгөгдсөн. Тэмдэгт мөрийг уг үгсээр хэдэн аргаар үүсгэж чадах вэ?
Эхний мөрөнд a–z тэмдэгтүүдээс бүрдсэн n тэмдэгт бүхий тэмдэгт мөр байна.
Хоёр дахь мөрөнд k бүхэл тоо: толь бичгийн үгсийн тоо.
Дараа нь үгсийг тодорхойлсон k мөр байна. Үг бүр хоорондоо ялгаатай бөгөөд a–z тэмдэгтүүдээс бүрдэнэ.
Аргуудын тооны 109+7-д хуваасан үлдэгдлийг хэвлэ.
ababc 4 ab abab c cb
2