给一个01字符串求,求某些区间内不同的01子序列的种类数
单组数据
第一行是一个整数n和q代表序列长度和查询次数
接下来一行是一个01字符串
再接下来q行,每行是两个数字l,r
1<=l<=r<=n<=1e5
q<=1e5
将区间[l,r]内不同01子序列的数量对1e9+7取模后输出
4 2 1010 1 4 2 4
11 6