Codeforces Round #698 (Div. 2) B. Nezzar and Lucky Number（数学）_技累真6dec2e

有 n 个数，给出一个数 d

定义好数，有一个 n 位数，只要有一位为 d，那么他是好数，多个好数之和也是好数

判断这 n 个数是否为好数 

• 如果 x >=10d ，那么 10d+1,10d+2,……10d+9 都是好数，这样之后的数都可以凑出来
• 当 x<10d，如果 x 满足 10a+bd 的形式，a b 为任意数，那么就是好数 

const int N=1e5+5;
 
    int n,m;
    int i,j,k;
    int a[N];
 
bool go(int n,int d)
{
    if(n>=d*10) return 1;
    int res=0;
    for(int i=0;i<=d;i++){
        for(int j=1;j<=9;j++){
            if(10*i+d*j==n) return 1;
        }
    }
    return 0;
}
 
int main()
{
    //IOS;
    rush(){
        sdd(n,m);
        for(int i=1;i<=n;i++) sd(k),puts(go(k,m)?"yes":"no");
    }
    PAUSE;
    return 0;
}