问题 DB: 序列修改
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：16
解决：5
题目描述
输入
输入格式：
N D1 D2 ... DN
数据范围：
-
1 ≤ N ≤ 2 × 1 0 5 1 leq N leq 2 imes 10^51≤N≤2×105
-
1 ≤ C i ≤ 1 0 9 1leq C_ileq 10^91≤Ci≤109
-
所有输入的数都是整数
样例解释：
1 1000000000
共有两对不同长度为1的由01组成的( S , T ) (S,T)(S,T)
- S = 0 , T = 1 S = 0, T = 1S=0,T=1：修改S1为1，则S = T，代价为1000000000
- S = 1 , T = 0 S = 1, T = 0S=1,T=0：修改S1为0，则S = T，代价为1000000000
总代价是1000000000
输出
输出一行一个正整数，代表f ( S , T ) f(S,T)f(S,T)的和，并对1 0 9 + 7 10^9+7109+7取模。
样例解释：
在上述样例中：
2000000000 m o d ( 1 0 9 + 7 ) = 999999993 2000000000mod (10^9+7) = 9999999932000000000mod(109+7)=999999993
因此输出：
999999993
样例输入 复制
1
1000000000样例输出 复制
999999993