【HAOI2008】圆上的整点
摘要：
原题： 求一个给定的圆(x^2+y^2=r^2)，在圆周上有多少个点的坐标是整数。 r<=2000 000 000 看题解学数论 首先柿子变形一下 x=√(r-y)(r+y) 令d=gcd(r-y,r+y) 令A=(r-y)/d，B=(r+y)/d 那么x^2=d^2*A*B 由于A和B没有公因数， 阅读全文
posted @ 2019-08-01 10:27 cdcq 阅读(186) 评论(0) 推荐(0) 编辑