动态规划：dp[i][j]表示前i个字符形成的数整除13余j的数量 #include <iostream> #include<vector> #include<string> #include<algorithm> #include<numeric> #include<unordered_map> #include<map> #include<queue> #include<unordered_set> #include<set> #include<iomanip> #include<sstream> #include<stack> using namespace std; int main() { string s; cin>>s; int len=s.size(); vector<vector<int>>dp(len+1,vector<int>(13,0)); dp[0][0]=1; int M=1e9+7; for(int i=0;i<len;++i){ for(int j=0;j<13;++j){ if(dp[i][j]!=0){ if(s[i]=='?'){ for(int k=0;k<10;++k){ dp[i+1][(j*10+k)%13]+=dp[i][j]; dp[i+1][(j*10+k)%13]%=M; } } else{ dp[i+1][(j*10+s[i]-'0')%13]+=dp[i][j]; dp[i+1][(j*10+s[i]-'0')%13]%=M; } } } } cout<<dp[len][5]; }