给一个01字符串求,这个字符串包含多少种不同的01字序列。
比如
101
有1,10,0,101,11,01,这6种不同的01子序列
每个文件仅包含一个数据
第一行是一个整数n代表字符的长度
接下来一行是长度为n的01字符串
1<n<=1e6
将结果对1e9+7取模后输出
8 10000001
26