2014年8月11日
[bzoj 1041][HAOI2008]圆周上的整点（枚举）
摘要： 题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1041分析：实质上是求(a,b,c)勾股数的个数，其中c是确定的。对于勾股数有一组通式：a=m^2-n^2b=2mnc=m^2+n^2对于上面3个式子有3个约束：①gcd(a,b,c)=1②gcd... 阅读全文
posted @ 2014-08-11 21:22 Chellyutaha 阅读(198) 评论(0) 推荐(0)