問題一覧 > 通常問題

No.2593 Reorder and Mod 120

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 59
作問者 : hiro1729 / テスター : 👑 p-adic
8 ProblemId : 10395 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2023-12-21 06:20:05

問題文

長さ NN の文字列 SS が与えられます。これを自由に並び替えて得られる文字列を正整数として見たものを 120120 で割った余りとしてあり得るものが何種類あるかを求めてください。

制約

  • 1≤N≤2000001 \leq N \leq 200000
  • NN は整数
  • SS は 11 以上 99 以下の数字のみからなる長さ NN の文字列

入力

NN
SS

出力

答えを 11 行に出力してください。最後に改行してください。

サンプル

サンプル1
入力
4
1221
出力
6
1221を並び替えてできるのは1122,1212,1221,2112,2121,2211で、これらを 120120 で割った余りはそれぞれ 42,12,21,72,81,5142,12,21,72,81,51 なので 66 通りです。

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。