B3929 [GESP202312 五级] 小杨的幸运数

B3929 [GESP202312 五级] 小杨的幸运数
模拟+二分
这个题目就是根据题意把所有的幸运数字都打出来，然后对这个数组去重（其实这一步好像不是很重要），最后在这个打出来的幸运数的表里面二分查找就可以了。
首先先把大于等于num的完全平方数打出来之后，再处理他们的倍数。

#include<bits/stdc++.h>
using namespace std;
const int N = 2e7+100;
int a[N];
int cnt = 0;
int num,n;
void init()
{for(int i = 1 ; i*i <= 2e7 ; ++i){if(i*i < num)continue;a[++cnt] = i*i;}int tot = cnt;
//     cout<<cnt<<endl;for(int i = 1 ; i <= tot ; ++i){for(int j = 2 ; j*a[i] <= 1e7 ; ++j)a[++cnt] = a[i] * j;}
}
int main()
{cin>>num>>n;init();//     cout<<cnt<<endl;sort(a+1,a+1+cnt);cnt = unique(a+1,a+1+cnt)-a-1;
//     cout<<cnt<<endl;for(int i = 1 ; i <= n ; ++i){int x;cin>>x;int pos = lower_bound(a+1,a+1+cnt,x) - a;if(a[pos] == x)cout<<"lucky\n";else cout<<a[pos]<<endl;}return 0;
}