python - 如何在 Python 2 中对大数求平方根？

Question

我正在尝试检查一个大数是否是一个完美的正方形。这是我的代码的相应部分:

x = long(raw_input())
a = sqrt(5 * x ** 2 + 4)
b = sqrt(5 * x **2 - 4)
if long(a) == a or long(b) == b:
    print "YES"
else:
    print "NO" 

但是，当 x 变得太大时，我得到这个错误:

    a = sqrt(5 * x ** 2 + 4)
OverflowError: long int too large to convert to float

有人能告诉我解决方法吗？

Answer 1

使用 decimal module取大数的平方根。