# 如果 a+b+c=1000，且 a^2+b^2=c^2（a,b,c 为自然数），如何求出所有a、b、c可能的组合?
import time

start_time = time.time()
for a in range(1001):
    for b in range(0, 1001):
        c = 1000 - a - b
        if a ** 2 + b ** 2 == c ** 2:
            print('a:', a, 'b:', b, 'c:', c)

# 时间复杂度：f(n)=n*n*3
end_time = time.time()
print('花费的时间：', (end_time - start_time))
