第三题动态规划：dp[i][j]表示前i个字符形成的整数对13的余数为j。如果一个数为n，对13的余数为j，若n后面又加了以为数k，那么新的数为n*10+k，这个新数对13的余数为(n*10+k)%13=(j*10+k)%13。所以代码为： #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]; }