長さ \(N\) の非負整数列 \(A = (A_1, A_2, \dots, A_N)\) と、正整数 \(M\) が与えられます。
\(k=1,2,\dots,N\) のそれぞれについて、\(\sum_{i=1}^k A_i\) を \(M\) で割った余りを出力してください。
入力は以下の形式で標準入力から与えられます。
| \(N~M\) | |
| \(A_1~A_2~\dots ~A_N\) |
入力は以下の制約をすべて満たします。
答えを \(N\) 行で出力してください。
\(k\) 行目に \(\sum_{i=1}^k A_i\) を \(M\) で割った余りを出力してください。
5 11111000001111100000 1 3 1111111111111111111 1152921504606846975
0 1 4 11111000001115 41832615495738090