D. Pythagorean Triples (math、暴力)

题目ios 题解: 所以c=(a*a-1)/2+1 咱们暴力枚举a,从a=1到(a * a-1)/2+1<=n (C须要<=n) 若是知足(a * a-1)%2==0,即b为整数,且c=b+1,C也为整数,符合条件,贡献+1web Code:svg #include<iostream> #include<cmath> #define pii pair<int,int> #define FAST i
相关文章
相关标签/搜索