Каков формальный подход к решению задачи?

Общее количество различных слов длины M при алфавите мощности N равно N^M.