8個の位置のそれぞれでM種類を独立に選べるので、総数はM×M×…×Mを8回掛けたMの8乗です。
全て同じ文字を使う場合も有効なので1を引きません。8×Mは各位置の候補を足しただけで、組合せの総数にはなりません。