完全平方数的尾巴

题目链接：https://ac.nowcoder.com/acm/contest/6488/B
题目大意：
给一个数判断是否个完全平方数对1000取模得到的。
解题思路：
若x是由(kk)%1000得到的
即x=(k%1000 * k%1000) % 1000
只要取遍0-999的全部数就可知道可以所有取到的x值了。
*代码：**

class Solution {
public:
    /**
     * 
     * @param x int整型 
     * @return bool布尔型
     */
    bool solve(int x) {
        for(int i = 0; i <= 999; i++) {
            if(i * i % 1000 == x) return true;
        }
        return false;
    }
};