問題一覧 > 通常問題

No.1081 和の和

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 394
作問者 : tyawanmusityawanmusi / テスター : V.llV.ll
5 ProblemId : 3824 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2023-04-24 18:25:27

問題文

茶碗蒸しくんは要素数$N$の整数列$A$を持っています。$A$の$i(1 \le i \le N)$番目の要素は$A_i$です。
$N-1$回、茶碗蒸しくんは次の操作を行います。(サンプル1を参考にしてください。)

  • $i$回目の操作のとき、$A$を$(A_1+A_2,A_2+A_3,\dots,A_{N-i}+A_{N-i+1})$で置き換える
操作後の$A_1$を$10^9+7$で割った余りを求めてください。

制約

  • 入力は全て整数
  • $2 \le N \le 100$
  • $0 \le A_i \le 10^9$

入力

$N$
$A_1\ A_2\ \dots\ A_N$

$1$行目には$N$が与えられます。
$2$行目には操作前の$A$が空白区切りで与えられます。

出力

操作後の$A_1$を$10^9+7$で割った余りをを1行で出力してください。
最後に改行してください。

サンプル

サンプル1
入力
4
3 10 100 1000
出力
1333

$A$は次のように変化していきます。
$(3,10,100,1000)$→$(13,110,1100)$→$(123,1210)$→$(1333)$

サンプル2
入力
3
0 0 0
出力
0
サンプル3
入力
5
1000000000 1000000000 1000000000 1000000000 1000000000
出力
999999895

$10^9+7$で割った余りを求めてください。

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