[HAOI2008]圆上的整点

1041: [HAOI2008]圆上的整点 时间限制: 10 Sec  内存限制: 162 MB 提交: 2506  解决: 1084 [提交][][] 题目描述 求一个给定的圆(x^2+y^2=r^2)，在圆周上有多少个点的坐标是整数。 输入 r 输出 整点个数 样例输入 4 样例输出 4 提示 r<=2000 000 000   　　题目描述简洁明了，但r的范围极其坑人，暴力的方法不用想，肯定

>>阅读原文<<