完全平方数的尾巴

题目描述
我们把一个能被表示成某个整数的平方的数称为完全平方数。
例如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 solve(int x) {
        // write code here
        for(int i=0;i<=1000;++i)
        {
            if(i*i%1000==x)
                return true;  
        }
        return false;
    }
};