n,mを1以上の整数とする。
n個の文字からなるパスワードでロックされたパソコンがある。
パスワードを構成する文字はm種類の文字からなる集合Aに含まれている。
過去に入力したものと同じものを入力しないように
Aに含まれている文字を使い、このパソコンに文字列を入力していく。
ロックが解除されるまでのパスワードの入力回数の期待値を求めよ。