日志

乎乎认为，所有大于等于a的完全平方数都是他的超级幸运数。 乎乎还认为，所有超级幸运数的倍数都是他的幸运数。自然地，乎乎的所有超级幸运数也都是幸运数。 对于一个非幸运数，乎乎规定，可以将它⼀直 +1，直到它变成⼀个幸运数。我们把这个过程叫做幸运化。例如，如 果 a=4，那么4 是最小的幸运数，而 1不是，但我们可以连续对 1做 3次+1操作，使其变为 4，所以我们可以 说，1 幸运化后的结果是 4。 现在，乎乎给出 N个数，请你首先判断它们是不是幸运数；接着，对于非幸运数，请你将它们幸运化。

#include <bits/stdc++.h>

using namespace std;

const int N = 2e6 + 10;

const int mx = 1010;

int a, n;

int lc[N], len;

bool vis[N];

void lck() {

int f = sqrt(a);

if (f * f < a) f ++;

for (int i = f; i <= mx; ++ i) {

int f = i * i;

for (int j = f; j <= N; j += f) {

if (vis[j]) continue;

else {

vis[j] = true;

lc[++ len] = j;

}

}

}

sort(lc + 1, lc + len + 1);

}

bool findd(int l, int r, int aim) {

if (l < r) return false;

int mid = (l + r) >> 1;

if (lc[mid] == aim) return true;

else if (lc[mid] >= aim) return findd(l, mid - 1, aim);

else return findd(mid + 1, r, aim);

}

int flck(int l, int r, int aim) {

if (l == r) return lc[l];

int mid = (l + r) >> 1;

if (lc[mid] >= aim) return flck(l, mid, aim);

else return flck(mid + 1, r, aim);

}

int main() {

cin >> a >> n;

lck();

while (n --) {

int x; cin >> x;

int lk = flck(1, len, x);

if (lk == x) cout << "lucky\n";

else cout << lk << endl;

}

return 0;

}