Ответ:

Для каждой из N позиций есть M вариантов выбора буквы. По правилу умножения общее число слов равно M · M · … · M (N множителей).

Ответ: Mᴺ.