Sorting strings

長さが の文字列 が与えられます。 の各文字を並び替えて作られる文字列は何通りありますか?
ただし、答えは非常に大きくなることがあるので、答えを で割った余りを求めてください。

• の各文字は英小文字である。

入力は以下の形式で標準入力から与えられる。

N S 

答えを一行に出力して、最後に改行せよ。

3 abc

6

9 mojacoder

181440

1 a

1

26 abcdefghijklmnopqrstuvwxyz

638976950