dp[0][0]=1; for(i=1;i<=n;i++){     if(str[i]=='?'){         for(j=0;j<13;j++){             for(k=0;k<10;k++){                 int v=(j*10+k)%13;                 dp[i][v]+=dp[i-1][j];                 dp[i][v]%=MOD;             }         }     }else {         int d=str[i]-'0';         for(j=0;j<13;j++){             int v=(j*10+d)%13;             dp[i][v]+=dp[i-1][j];             dp[i][v]%=MOD;         }     } } printf("%d\n",dp[n][5]);
点赞 评论

相关推荐

搞机墨镜猫:对了,现在拿offer都是顶天星战神,我们普通人还是老老实实准备后面的秋招
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务