Ответ:

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

Ответ: Mᴺ слов.