题解 BZOJ1041/luogu P2508 [HAOI2008]圆上的整点
Description
求一个给定的圆(x^2+y^2=r^2),在圆周上有多少个点的坐标是整数。
Input
只有一个正整数n,n<=2000 000 000
Output
整点个数
Sample Input
4
Sample Output
4
解法:
一道极其经典的题……
还有一个极其经典的题解。
不过先说两句我的想法:由于数据范围比较大,所...
原创
2018-02-12 00:30:32 ·
217 阅读 ·
0 评论