24127번 - 数列 (Sequence) 다국어

문제

数列 {A_n} は,A₁ から Am が入力によって与えられ,i = m + 1 のとき,A_i = A_i−1+ A_i−m を みたす.この数列の第 p 項から第 q 項 {A_p, . . . , A_q} に含まれる奇数の個数を求めよ.

입력

1 行目には m が書かれている.2 行目には p が 書かれている.3 行目には q が書かれている.i + 3 行目(1 ≤ i ≤ m)には A_i に対応する値が 書かれている.

4 行目から 3 + m 行目に書かれている値は非負整数であり,2 000 000 000 =わ 2 × 10⁹ よりも小 さい.また,2 ≤ m ≤ 24, 1 ≤ p < q ≤ 2⁶⁰ である.p, q の値が 32bit に収まらないことに注意 せよ.

출력

出力は標準出力に行うこと.指定された範囲に含まれる奇数の数を表す整数を出力 せよ.

제한

힌트