P2508 [HAOI2008]圆上的整点(神仙题）

题目描述

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

输入输出格式

输入格式：

r

输出格式：

整点个数

输入输出样例

输入样例#1： 复制

4

输出样例#1： 复制

4

说明

n<=2000 000 000

---

---

---

-这种神仙题目对于本蒟蒻来书无能为力，连题解都看了看了好久

看网上的题解发现，分为了两种解法

第一种：推式子

这个写的很详细：https://blog.csdn.net/csyzcyj/article/details/10044629

 

第二种就是按照哔哩哔哩上的一个大神视频得出的结论，百度一搜就搜到，就不放连接了

这个链接里写的错

https://www.cnblogs.com/Leohh/p/7663333.html