关注
#include <bits/stdc++.h>using namespace std;const int maxn=1e5+5;const int mod=1e9+7;char s[maxn];int dp[2][20];void add(int &a,int b){ a+=b; if (a>mod) a-=mod;}int cur=0;int main(){ cin >> s; int len=strlen(s); dp[1][0]=1; for (int i=0;i<len;cur^=1,i++){ memset(dp[cur],0,sizeof(dp[cur])); if (s[i]!='?'){ for (int j=0;j<13;j++) add(dp[cur][(j*10+s[i]-'0')%13],dp[cur^1][j]); }else{ for (int j=0;j<13;j++) for (int k=0;k<10;k++){ add(dp[cur][(j*10+k)%13],dp[cur^1][j]); } } } cout << dp[cur^1][5] << '\n';}第三题ac
查看原帖
点赞 1
相关推荐
点赞 评论 收藏
分享
11-02 23:41
内蒙古工业大学 Java 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你在职场上见过哪些“水货”同事 #
1496次浏览 10人参与
# 2025秋招体验点评 #
1911次浏览 34人参与
# 京东开奖 #
491321次浏览 2734人参与
# 什么样的公司千万别去 #
297次浏览 4人参与
# 说说你知道的学历厂 #
360247次浏览 1296人参与
# 从mentor身上学到了__ #
219次浏览 2人参与
# 联影求职进展汇总 #
60776次浏览 417人参与
# 简历无回复,你会继续海投还是优化再投? #
106164次浏览 829人参与
# 校招薪资来揭秘 #
8438次浏览 38人参与
# 外包能不能当跳板? #
49592次浏览 249人参与
# 联影医疗求职进展汇总 #
15828次浏览 117人参与
# 秋招什么时候开投比较合适? #
113698次浏览 817人参与
# 距离放假还有_天,我已经…… #
29038次浏览 321人参与
# 本机械人被这些公司泡过池子 #
39026次浏览 186人参与
# 腾讯工作体验 #
522375次浏览 3573人参与
# 机械只有转码才有出路吗? #
147825次浏览 1638人参与
# 面试线索爆料 #
2474次浏览 28人参与
# 提前批过来人的忠告 #
136761次浏览 1318人参与
# CVTE求职进展汇总 #
24990次浏览 323人参与
# 中核求职进展汇总 #
30206次浏览 193人参与
# 比亚迪工作体验 #
66230次浏览 241人参与


海康威视公司福利 1194人发布