#define MD 998244353 ll@n,a=0; string@s; Mint z; rep(i,n){ if(s[i]=='1'){ if(z==0){ z=1; }else{ z*=i-a; } a=i-1; } } wt(z);