BZOJ1041 洛谷P2508 [HAOI2008]圆上的整点

题目描述

求一个给定的圆(x^2+y^2=r^2)，在圆周上有多少个点的坐标是整数。

输入格式

r

输出格式

整点个数

• 注意这里输入的是r不是r^2，还要注意开long long 啊。

 

---------------------------------------------------------------------------------------------------------------------