パスワード総数の計算

各文字位置には $M$ 種類の選択肢があり，各位置の選択は独立である。 1 文字目から $n$ 文字目まで，各位置に $M$ 通りの選択がある。 積の法則から，総数は $M \times M \times \cdots \times M=M^n$ となる。

パスワードに使用できる文字の種類の数を MM，パスワードの文字数を nn とするとき，設定できるパスワードの理論的な総数を求める数式はどれか。

出典令和4年度 春期 情報処理安全確保支援士試験 午前Ⅱ 問4
ア
MnM^n
イ
M!(M−n)!\frac{M!}{(M-n)!}
ウ
M!n!(M−n)!\frac{M!}{n!(M-n)!}
エ
(M+n−1)!n!(M−1)!\frac{(M+n-1)!}{n!(M-1)!}