Емблема центру  www.olymp.vinnica.ua     netoi.org.ua
Центр олімпіад школярів в Iнтернеті
Likt-PMG17
м.Вiнниця


Годинник
 
Censure

Задача Censure. У країні Триляндії абетка складає перші N маленьких англійських літер, а по указу Президента всі слова пишуться без пропусків. Границі слів можна встановлювати довільним чином, але деякі (можливо й всі) слова, які складаються з трьох літер Міністерство Цензури заборонило для використання. Знайдіть кількість трилянських речень, що не містять жодного забороненого слова (тобто «цензурних»).

Технічні умови. Програма Censure читає з пристрою стандартного введення у першому рядку кількість літер у трилянській абетці N (2<=N<=26), у другому - кількість заборонених слів K (0<=K<=N3) та у третьому- довжину речення L (3<=L<=1000). Далі слідує K рядків, у кожному з яких міститься заборонене слово з трьох літер. Всі слова різні. Програма виводить кількість «цензурних» речень за модулем 1000000007.

Приклад

Введення

3

8

4

aaa

abc

aab

aac

aba

abb

aca

cca

Виведення

40

 

 


© Всеукраїнський віртуальний центр олімпіад школярів "ОЛІМП"