设$x^2+y^2=n^2$，令$d=gcd(x,y)$，那么$n'^2=x'^2+y'^2$，即$y'=\sqrt{n'^2-x'^2}$由于$gcd(n'+x',n'-x')=1$，因此$n'+x'$和$n'-x'$都应该是完全平方数由于d是n的约数，所以枚举d，令$n'-x'=a^2$，暴力枚 ...
分类：
其他好文 时间：
2019-10-28 10:31:13
阅读次数：
83
"原题链接" 题目描述：求一个给定的圆(x^2+y^2=n^2)，在圆周上有多少个点的坐标是整数。 输入格式：只有一个正整数n,n include define ll long long using namespace std; const int maxn = 1e5 + 5; int ve[ma ...
分类：
其他好文 时间：
2018-12-05 20:43:53
阅读次数：
185
Description 求一个给定的圆(x^2+y^2=r^2)，在圆周上有多少个点的坐标是整数。 Input 只有一个正整数n,n include include include using namespace std; typedef long long ll; ll n,m,ans=0; ll ...
分类：
其他好文 时间：
2018-04-24 23:17:19
阅读次数：
234
隐藏在素数规律中的π 传送门 //Achen #include<algorithm> #include<iostream> #include<cstring> #include<cstdlib> #include<cstdio> #include<vector> #include<queue> #i ...
分类：
其他好文 时间：
2017-12-17 18:20:51
阅读次数：
147
http://www.lydsy.com/JudgeOnline/problem.php?id=1041 设 X>0 ,Y>0 X^2 + Y^2 = R^2 X^2 = R^2-Y^2 = (R+Y)(R-Y) 令 d=gcd（R+Y,R-Y），A=(R+Y)/d，B=(R-Y)/d 则 gcd（ ...
分类：
其他好文 时间：
2017-11-30 21:38:10
阅读次数：
156
题目描述 求一个给定的圆(x^2+y^2=r^2)，在圆周上有多少个点的坐标是整数。 输入 只有一个正整数n,n<=2000 000 000 输出 整点个数 样例输入 4 样例输出 4 题解 数论 ...
分类：
其他好文 时间：
2017-08-19 18:35:34
阅读次数：
90
本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。 本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。 本文作者：ljh2000 作者博客：http://www.cnblogs.com/ljh2000-jump/转载请注 ...
分类：
其他好文 时间：
2017-03-10 13:23:59
阅读次数：
184
又来写题解辣～然而并不太清楚题目排列情况。。。不管辣先写起来～ T1:［bzoj1041］ 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1041 一个赤果果的数学题～～～ 首先坐标轴上一定有四个， 最大公约数搞一下然后判断一下就可以啦，细 ...
分类：
其他好文 时间：
2016-11-11 23:21:23
阅读次数：
181
对于一个半径为n的圆，圆上整点显然是满足x^2+y^2=n^2的x，y的整数解 由于圆的对称性，我们只有考虑第一象限上的整点，最后乘4再加上坐标轴上4个点即为所求 我们将上式变化一下不难得到: y^2=n^2-x^2=(n+x)(n-x) 设d为gcd(n+x,n-x),A=(n-x)/d,B=(n ...
分类：
其他好文 时间：
2016-10-10 19:54:16
阅读次数：
180
Description 求一个给定的圆(x^2+y^2=r^2)，在圆周上有多少个点的坐标是整数。 求一个给定的圆(x^2+y^2=r^2)，在圆周上有多少个点的坐标是整数。 Input 只有一个正整数n,n<=2000 000 000 只有一个正整数n,n<=2000 000 000 Output ...
分类：
其他好文 时间：
2016-07-13 22:04:46
阅读次数：
154
