//
#include<bits/stdc++.h>
using namespace std;
#define int long long
const int MOD=1e9+7;
const int N=111;
int dp[N][N];
void solve()
{
string s;
cin>>s;
dp[0][(s[0]-'0')%3]=1;
for( int i=1;i<s.size();i++ )
{
int tt=(s[i]-'0')%3;
dp[i][tt]=1;
for( int j=0;j<3;j++ )
dp[i][j]=( dp[i][j]+dp[i-1][j]+dp[i-1][(j-tt+3)%3] )%MOD;
}
printf("%lld\n",dp[s.size()-1][0] );
}
signed main()
{
solve();
return 0;
}
作者 | 乐意奥AI