输入一个数n>=1判断方程x^2+y^2=n是否有整數解答,注意这个题目要求n的范围很大上界到达9,223,372,036,854,775,807,用__int64类型解答时间不超过2秒,写一个C++程序有则输出... 输入一个数n>=1,判断方程x^2+y^2=n是否有整數解答注意这个题目要求n的范围很大,上界到达9,223,372,036,854,775,807用__int64类型,解答时间不超过2秒写一个C++程序,有则输出YES否则输出NO。谢谢记得注意效率问题。