def solve():
    n,q = map(int, input().split())
    strn = str(n)
    x  = [int(input()) for _ in range(q)]

    for xi in x:
        if xi % n == 0:
            print("Yes")
            continue
        elif strn in str(xi):
            print("Yes")
            continue
        print("No")

if __name__ == "__main__":
    solve()