CodeForces - 1105C Ayoub and Lost Array（统计模个数，DP）

（1）关于求（l，r）中模3为0/1/2的个数，假设我们可以求出f（x）=【（1，x）模3为0/1/2的个数】，那么最后的答案即为f（r）- f（ l - 1），求模为0，即求前面（1，2，0）的块数，求模为1即求前面（2，0，1） 的块数（这里我们在1前面补2，0）
（2）然后就是显然分配方案存在递推关系

const ll mod=1e9+7;
ll dp[MX][3];
inline void solve()
{
    ll n,l,r;cin>>n>>l>>r;
    dp[1][0]=r/3-(l-1)/3;
    dp[1][1]=(r+2)/3-(l+1)/3;
    dp[1][2]=(r+1)/3-l/3;
    for(int i=2;i<=n;++i)
    {
        dp[i][0]=(dp[i-1][0]*dp[1][0]%mod+dp[i-1][1]*dp[1][2]%mod+dp[i-1][2]*dp[1][1]%mod)%mod;
        dp[i][1]=(dp[i-1][0]*dp[1][1]%mod+dp[i-1][1]*dp[1][0]%mod+dp[i-1][2]*dp[1][2]%mod)%mod;
        dp[i][2]=(dp[i-1][0]*dp[1][2]%mod+dp[i-1][1]*dp[1][1]%mod+dp[i-1][2]*dp[1][0]%mod)%mod;
    }
    cout<<dp[n][0]<<endl;
}