小红的完全平方数 【Python实现】
from collections import defaultdictdef precompute_min_prime(max_num): min_prime = [0] * (max_num + 1) for i in range(2, max_num +
from collections import defaultdictdef precompute_min_prime(max_num): min_prime = [0] * (max_num + 1) for i in range(2, max_num +
预先讨论:①a+b=z^2,b+c=x^2,a+c=y^2{a,b,c}={A^2, B^2, C^2}{A^2, B^2, C^2}=(x^2+y^2+z^2)/2-{x^2,y^2,z^2}---②减少值为0的平凡解及限定A,B,C两两互异:不考虑0