一个最多九位的整数n,其中一个数位的数字未知(用?表示),问这个数位上使用哪些数字可以使其能被b整除。如果填写什么数字都达不到要求,请输出-1。
输入格式
两行。
第1行,一个整数n,未知数位数字用?表示。
第2行,整数b(0<b<100)。
输出格式
若干行按从小到大的顺序,每行一个数字,表示该数位上的数字。
输入/输出例子1
输入:
12?45
3
输出:
0
3
6
9
样例解释
提示:0能整除任何不是0的数。
#include<bits/stdc++.h>
using namespace std;
int b,tmp,bj;
string s;
int f(int x)
{
tmp=0;
for(int i=0;i<s.size();i++)
if(s[i]!='?') tmp=tmp*10+s[i]-'0';
else tmp=tmp*10+x;
if(tmp%b==0) return 1;
return 0;
}
int main()
{
cin>>s>>b;
for(int i=0;i<=9;i++)
if(f(i)) {bj=1;cout<<i<<endl;}
if(bj==0) cout<<-1;
return 0;
}