#ZL20903. 多次因数询问

    ID: ZL20903 传统题 1000ms 128MiB 尝试: 0 已通过: 0 入门 上传者: 标签>M2M2第一学期M2-第09课因数与倍数谁能正好分完它多次询问整除判断算法相关算法-线性扫描作业题

多次因数询问

多次因数询问

题目描述

给定一个正整数 n,接下来有 q 次相互独立的询问。每次给出正整数 b,判断 b 是否为 n 的正因数。

输入格式

第一行输入整数 n、q,满足 1≤n≤10^9、1≤q≤100。接下来 q 行,每行输入一个整数 b,满足 1≤b≤10^9。

输出格式

按询问顺序输出 q 行。若本次询问的 b 能整除 n,输出 YES;否则输出 NO。

样例

输入

24 6
1
5
6
8
12
24

输出

YES
NO
YES
YES
YES
YES