No.1081 和の和
レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限
: 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 401
作問者 :
tyawanmusi
/ テスター :
V.ll
タグ : / 解いたユーザー数 401
作問者 :
tyawanmusi
/ テスター :
V.ll
問題文最終更新日: 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})$で置き換える
制約
- 入力は全て整数
- $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もしくは右上の雲マークをクリックしてアカウントを作成してください。