被3整除的子序列

给你一个长度为50的数字串,问你有多少个子序列构成的数字可以被3整除
答案对1e9+7取模
输入描述:
输入一个字符串，由数字构成，长度小于等于50
输出描述:
输出一个整数
示例1
输入
复制
132
输出
复制
3

#include<stdio.h>
#include<string.h>
#define mod (1000000007)
int main(void)
{
    char sz[50+1];
    scanf("%s",sz);
    long long jl[50][3] = {0};
    int i,j;
    jl[0][(sz[0]-'0')%3]++;
    for(i = 1;i < strlen(sz);i++)
    {
        int m = (sz[i]-'0')%3;
        jl[i][m]++;
        for(j = 0;j < 3;j++)
        {
            jl[i][j] += (jl[i-1][j]+jl[i-1][(j+3-m)%3])%mod;
            jl[i][j] %= mod;
        }
    }
    printf("%lld",jl[strlen(sz)-1][0]%mod);
    return 0;
}