P6553

50分，剩余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;
}