支援!sos!请求帮助

Question

#include<bits/stdc++.h>
using namespace std;
string s;
int len;
const int mod=1000000007;
long long f(int l,int r){
if(l==r) return int(s[l]);
int cnt=100f(l,(2l+r)/3)%mod;
int ans=10*(f((2l+r)/3+1,(2r+l)/3))%mod;
int dfs=f((2*r+1)/3+1,r)%mod;
return(cnt+ans+dfs)%mod;
}
int main(){
cin>>s;
len=s.length();
cout<<f(0,len-1);
return 0;
}
怎么优化啊呜只拿到了十分

Answer 1

#include<bits/stdc++.h>
#include<string>
using namespace std;

string s;
int len;
const int mod=1000000007;
long long f(int l,int r){
if(l==r) 
    return int(s[l]);
    int n = (r-l+1)/3;
int cnt=100*f(l,l+n-1)%mod;
int ans=10*f(l+n,l+2*n-1)%mod;
int dfs=f(l+2*n,r)%mod;
return(cnt+ans+dfs)%mod;
}
int main(){
cin>>s;
len=s.length();
cout<<f(0,len-1);

return 0;
}