問題一覧 > 通常問題

No.1237 EXP Multiple!

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 229
作問者 : nok0 / テスター : kawara_y_kyopro
37 ProblemId : 4890 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2020-09-25 23:50:48

問題文

nok0くんは算数ができません。

長さ N の非負整数列 A1,A2,,AN が与えられます。 困っているnok0くんの代わりに k=1NAkAk! を求めてください。

答えは非常に大きくなる可能性があるので、答えで (109+7) を割った余りを出力してください。 ただし答えが 0 の場合は、代わりに 1 を出力してください。

制約

  • 入力は全て整数
  • 1N2×105
  • 0Ai109

入力

N
A1  A2  AN

出力

答えが正ならば答えで (109+7) を割った余りを、そうでなければ 1 を標準出力に出力せよ。

サンプル

サンプル1
入力
3
3 3 3
出力
225159029

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