A:
送分题
注意到包含7的数很少,他们的倍数都是不合法的。
于是暴力枚举这些数,标记他们的倍数。
把所有询问的数排序,然后维护一个指针表示当前后继。
显然指针随着顺序枚举询问只会单调递增。
或者询问直接二分也行
A:
送分题
注意到包含7的数很少,他们的倍数都是不合法的。
于是暴力枚举这些数,标记他们的倍数。
把所有询问的数排序,然后维护一个指针表示当前后继。
显然指针随着顺序枚举询问只会单调递增。
或者询问直接二分也行
本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系本站邮箱yoyou2525@163.com删除。