题目名称	662. [HAOI 2008]圆上的整点
输入输出	`cir.in/out`
难度等级	★★★
时间限制	1000 ms (1 s)
内存限制	128 MiB
测试数据	10
题目来源	cqw 于2012-03-29加入
开放分组	全部用户
提交状态
分类标签	数学数论 HAOI
	分享题解

通过：81，提交：213，通过率：38.03%
神利·代目	100	0.000 s	0.00 MiB	C++
䱖虁職	100	0.000 s	0.00 MiB	C++
䱖虁職	100	0.000 s	0.00 MiB	C++
kito	100	0.002 s	0.29 MiB	C++
SpaceQ	100	0.005 s	0.26 MiB	C++
梦那边的美好ET	100	0.006 s	3.16 MiB	C++
TA	100	0.007 s	0.31 MiB	C++
FoolMike	100	0.011 s	1.31 MiB	C++
Dijkstra	100	0.013 s	0.66 MiB	C++
Zayin	100	0.014 s	0.31 MiB	C++

关于圆上的整点的近10条评论(全部评论)
论double判重的各种妙用……伤不起啊…… 浮生随想 2016-10-17 21:31 4楼
从弦一定的勾股数组数说起== 超级傲娇的AC酱 2013-11-28 22:59 3楼
这题挺有意思……壮哉我大数学…… cstdio 2013-04-04 11:35 2楼
这题初中课本的补充阅读里好像讲过方法 QILIN 2013-03-05 19:40 1楼

662. [HAOI 2008]圆上的整点

★★★ 输入文件：cir.in 输出文件：cir.out 简单对比
时间限制：1 s 内存限制：128 MiB

【问题描述】

平面上有一个圆,圆心坐标为 $(0,0)$ ，半径为 $n$.问圆周上有多少个整点,整点的定义即 $x,y$ 坐标均为整数的点。

【输入格式】

输入文件只有一个正整数 $n$。

【输出格式】

输出文件为一个正整数,即圆周上有多少个整点。

【输入样例】

【输出样例】

【数据范围】

$20\%$ 的数据,$n \leq 10000$；

$100\%$ 的数据,$n \leq 2000,000,000$,保证答案在 $long$ $long$ 范围内。