题解 | 分割序列

#include <iostream>
using namespace std;

#include<string>
#include<vector>
long long p=1e9+7;
int main(){
int n;
cin>>n;
string s;
cin>>s;
vector<int>a;
for(int i=0;i<n;i++){
if(s[i]=='1'){
    a.push_back(i);
}

}
long long b=1;
long long c=a.size();
if(c==0){
    b=0;
}
else if(c==1){
    b=1;
}


else{
for(int i=1;i<c;i++){
long long t=(a[i]-a[i-1])%p;
b=b*t%p;

}


}
cout<<b;
    return 0;
}