Хотя бы одна нужная

Сколько существует слов длины $n$ в алфавите из $m$ букв, в которых первая буква алфавита встречается хотя бы один раз?

Одна строка: числа $n$ от $1$ до $1000$ и $m$ от $1$ до $100$.

Одно число.

Считать «выберем место для нужной буквы, остальные любые» нельзя — слова с несколькими такими буквами учтутся несколько раз. Посчитайте все слова и вычтите те, где нужной буквы нет вовсе.