题目译自 PA 2021 Runda 3 Mopadulo
给定一个长度为 nnn 的序列 {ai}\{a_i\}{ai},求有多少种方案可以将这 nnn 个数划分成若干个区间,并使得每段区间所有数的和模 109+710 ^ 9 + 7109+7 的结果为偶数。
答案对 109+710 ^ 9 + 7109+7 取模。
第一行一个正整数 nnn ,表示序列长度 。
第二行 nnn 个整数 aia_iai,保证 0≤ai<109+70 \leq a_i \lt 10^9+70≤ai<109+7 。
一行一个整数,表示答案对 109+710 ^ 9 + 7 109+7 取模的结果。
4 1000000006 1 5 1000000004
3
1≤n≤3×1051 \leq n \leq 3 \times 10 ^ 51≤n≤3×105
0≤ai<109+70 \leq a_i \lt 10 ^ 9 + 70≤ai<109+7
使用您的 https://new.bzoj.org 通用账户