NOIP2021题解 DDG

A:
送分题
注意到包含7的数很少,他们的倍数都是不合法的。
于是暴力枚举这些数,标记他们的倍数。
把所有询问的数排序,然后维护一个指针表示当前后继。
显然指针随着顺序枚举询问只会单调递增。
或者询问直接二分也行

原文地址:https://www.cnblogs.com/ctmlpfs/p/15582204.html