No.797 Noelちゃんとピラミッド

問題提出提出一覧質問統計解説

問題文テストジャッジコードジェネレータ

問題一覧 > 通常問題

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 257
作問者 :

polylogK / テスター :

Kutimoti_T

12 ProblemId : 2104 / 出題時の順位表 / 自分の提出

問題文最終更新日: 2019-03-18 00:25:57

ある日 Noel ちゃんは長さ $N$ の数列を見つけました，この数列に対し Noel ちゃんは次の操作を考えます．

これを繰り返すとやがて長さは

1

になります，最終的な数列の要素を求めてください．

 $N$ 
 $a_{1} a_{2} \dots a_{N - 1} a_{N}$

1 行目に元の数列の長さ $N (1 \leq N \leq 10^{5})$ が与えられます．
2 行目に元の数列の要素 $a_{i} (0 \leq a_{i} \leq 10^{9})$ が空白区切りで与えられます．

最終的な数列の要素を $10^{9} + 7$ で割った余りを 1 行に出力してください．

5
1 2 3 4 5

順に数列の遷移を示します．

1. 1 2 3 4 5
2. 3 5 7 9
3. 8 12 16
4. 20 28
5. 48

11
1 3 3 3 5 7 5 3 3 3 1

15
63 93 23 32 87 15 32 19 57 43 47 95 51 93 13

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