Sorting strings

2 secs 1024 MB
Magentor's icon Magentor

問題文

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

制約

  • 1S2×1051 \leq |S| \leq 2\times10^5
  • N=SN=|S|
  • SS の各文字は英小文字である。

入力

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

N S 

出力

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

サンプル

入力1
3 abc
出力1
6
入力2
9 mojacoder
出力2
181440
入力3
1 a
出力3
1
入力4
26 abcdefghijklmnopqrstuvwxyz
出力4
638976950

提出


Go (1.21)