题目描述
感谢 kentln 供题，题目的出处已经不记得了，只能凭印象描述一下题意。
示例1
输入 ：8x4171x 5 输出： 20 解释： 第一个 x 可以取 0 到 9 一共 10 个数，第二个 x 只能取 0 或者 5 ，所以一共有 10 * 2 = 20 种可能。
示例2
输入： x9953xx 1 输出： 900 解释： 第一个 x 可以取 1 到 9 一共 9 个数，后面两个 x 随便取，所以一共有 9 * 10 * 10 = 900 种可能。
提示
题解
代码
c++
intmain() { strings; intn; while (cin>>s) { cin>>n; vector<int>c(n, 0); c[0] =1; intpow=1; for (inti=s.size()-1; i>=0; --i) { intlb=0, rb=9; if (s[i] !='x') { lb=rb=s[i] -'0'; } elseif (!i) { lb=1; } vector<int>tc(n, 0); for (intj=lb; j<=rb; ++j) { intq= (j*pow) %n; for (intk=0; k<n; ++k) { tc[(q+k)%n] +=c[k]; } } c=tc; pow*=10; } cout<<c[0] <<endl; } return0;}
评测
因为这题忘了出处了，所以评测的话得靠自己运行，然后和正确答案比较。
输入数据和标准输出在 公众号后台回复【kentln-0】 下载，步骤如下：
- 首先在你的 c++ 程序
main函数开头加上如下两句：
freopen("in.txt", "r", stdin);freopen("out.txt", "w", stdout);
作用就是重定向输入输出，从 in.txt 读入数据，输出答案到 out.txt 中。
- 编译你的 c++ 程序
g++ 代码文件名.cpp -o test，并运行./test。 - 然后比较你的输出和标准输出区别，采用命令
comp ans.txt out.txt。
作者简介：godweiyang，知乎同名，华东师范大学计算机系硕士在读，方向自然语言处理与深度学习。喜欢与人分享技术与知识，期待与你的进一步交流~
