51Nod B 回文倍数

给出 n 进行多组询问，每次询问给出一个 kiki ，求小于等于 n 的回文数中，最小的一个是 KiKi 的倍数的数，如果不存在则输出 none。

输入

第1行：2个数n, q（10 <= n <= 500000,  1 <= q <= 1000）。
第2-q+1行：每行1个数 ki (2 <= ki <= 10000)

输出

输出共q行，对应每个询问的答案。

输入样例

200 4
7
9
19
10

输出样例

7
9
171
none

参考题解

#include <bits/stdc++.h>
using namespace std;
int temp, tempC, N, ArrN, Q, x, Array[500024];
bool unchecked;
bool Int2Bit(int val, int base)
{
    temp = val, tempC = 0;
    while(temp)
	{
        tempC = tempC * base + temp % base;
        temp /= base;
    }
    return tempC == val;
}
void fetchArr()
{
    int flag = 0;
    for(int count = 0; count <= 500024; count++)
	{