No.233

子音は n, b, m, g, r の5種5字でこれを並べる組み合わせは $5! = 120$ 通り.

母音は i, a, a, e, u, u の4種6字でこれを並べる組み合わせは $6!/(2!2!) = 180$ 通り.

母音の並びの先頭または間の6箇所のうち子音を入れる5箇所を選ぶ選び方は ${}_6C_5 = 6$ 通り.

よってすべてのパターンは $120 \cdot 180 \cdot 6 = 129600$ 通りである.

これをすべて列挙して, $S_i$ に一致しないものを出力する. 列挙は子音の並び, 母音の並びをソースに埋め込んでおけば楽ができる.

使う文字が9種類なので, それぞれを1から9に割り当てて $S_i$ を11桁の数字に変換してソートしておき, 二分探索することで $S_i$ に一致するかどうかの判定を高速化できる.