我们可以先对里面的数进行取余,例如4%3==1,变小后可以发现规律进行dp#includeusingnamespacestd;#defineintlonglongconstintN=60,mod=1e9+7;intf[N][3];signedmain(){ strings; cin>>s; f[0][(s[0]-'0')%3]=1; for(inti=1;i { intk=(s[i]-'0')%3; if(k==0) { f[i][0]=(f[i-1][0]*2+1)%mod; f[i][1]=(f