P6553 好像是的,反正是6553
剩余的TLE了……
求优化
#include<bits/stdc++.h>
using namespace std;
const int mod=99824353;
string s,a;
int m,l,r;
int main(){
scanf("%s",s+1);
cin>>m;
while(m--){
int x=0,ans=0,sum=0;
long long cnt=1;
cin>>l>>r>>a;
for(int i=l;i<=r;i++){
s[i]=a[++x];
}
for(int i=1;i<=s.size();i++){
if(s[i]=='1'){
ans++;
}
sum=(sum+(s[i]-'0')%mod)%mod;
cnt=(cnt*(s[i]-'0')%mod)%mod;
}
cout<<ans%mod<<" "<<sum<<" "<<cnt<<endl;
}
return 0;
}