A-完全平方数的尾巴

链接：https://ac.nowcoder.com/acm/contest/6489/A
来源：牛客网

我们把一个能被表示成某个整数的平方的数称为完全平方数。
例如4 = 2 * 24=2∗2，16 = 4 * 416=4∗4，所以44，1616是完全平方数。
现在输入一个整数为xx(0\leq x \leq9990≤x≤999)，请聪明的你判断它是不是由某个完全平方数对10001000取模得到的呢。

class Solution
{
public:
    /**
     *
     * @param x int整型
     * @return bool布尔型
     */
    bool a[1005]={false};
    void init()
    {
 
        for(int i=0; i<=999; i++)
        {
            a[(i*i)%1000]=true;
        }
    }
    bool solve(int x)
    {
        // write code here
        init();
        return a[x];
    }
};