BZOJ1041:[HAOI2008]圆上的整点(数论)
Description
求一个给定的圆(x^2+y^2=r^2),在圆周上有多少个点的坐标是整数。
Input
只有一个正整数n,n<=2000 000 000
Output
整点个数
Sample Input
Sample Output
Solution
一个有趣的视频
Code
1 #include<iostream> 2 #include<cstring> 3 #include<cstdio> 4 #include<cmath> 5 #define LL long long 6 using namespace std; 7 LL n,ans=1; 8 int main() 9 { 10 scanf("%lld",&n); n=n*n; 11 for (int i=2; i<=sqrt(n); ++i) 12 { 13 int cnt=0; 14 while (n%i==0) n/=i, cnt++; 15 if (i%4==3) ans*=(cnt%2)?0:1; 16 else if (i%4==1) ans*=cnt+1; 17 } 18 if (n%4==3) ans=0; 19 else if (n!=1 && n%4==1) ans*=2; 20 printf("%lld\n",ans*4); 21 }
转载于:https://www.cnblogs.com/refun/p/10462015.html
BZOJ1041:[HAOI2008]圆上的整点(数论)相关推荐
- bzoj千题计划127:bzoj1041: [HAOI2008]圆上的整点
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 ...
- bzoj1041 [HAOI2008]圆上的整点 gcd
这个题非常恶心,因为条件很少,要求也很少,看起来没有任何特殊的性质 所以只能往约数.gcd上靠 然后就是 x^2=r^2-y^2=(r-y)(r+y) 设A=r-y, B=r+y 由于A*B是完全平方 ...
- bzoj 1041: [HAOI2008]圆上的整点
1041: [HAOI2008]圆上的整点 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 2838 Solved: 1238 [Submit][S ...
- 【HAOI2008】【BZOJ1041】圆上的整点
Description 求一个给定的圆(x^2+y^2=r^2),在圆周上有多少个点的坐标是整数. Input r Output 整点个数 Sample Input 4 Sample Output 4 ...
- 【codevs1867】【Tyvj3508】【BZOJ1041】圆上的整点,数学乱搞
传送门1 传送门2 传送门3 写在前面:乱搞数学-- 思路: 原博文 有了上面的推理,那么实现的方法为: 枚举d∈[1,sqrt(2R)],然后根据上述推理可知:必先判d是否为2R的一约数. 此时d为 ...
- [BZOJ 1041] 圆上的整点
Description 求一个给定的圆( x2+y2=r2 x 2 + y 2 = r 2 x^2+y^2=r^2),在圆周上有多少个点的坐标是整数 Input 只有一个正整数 n n n,n≤200 ...
- BZOJ 1041 圆上的整点 数学
题目链接: https://www.lydsy.com/JudgeOnline/problem.php?id=1041 题目大意: 求一个给定的圆(x^2+y^2=r^2),在圆周上有多少个点的坐标是 ...
- 2019 ICPC 上海站网络赛 K.Peekaboo (圆上整点)
https://nanti.jisuanke.com/t/41421 题意:给定平面上两个点到原点之间的距离aaa和bbb以及这两点之间的距离ccc,且这两点的坐标均是整数,求该两点可能的坐标,按字典 ...
- BZOJ 4544: 椭圆上的整点
Sol 数学. 跟圆上的整点一样...TA写了个积性函数的算法...以后再说吧... \(x^2+3y^2=r^2\) \(3y^2=r^2-x^2\) \(3y^2=(r-x)(r+x)\) \(y ...
最新文章
- WCF与ASP.NET Core性能比较
- “Shopee杯” e起来编程暨武汉大学2020年大学生程序设计大赛决赛(重现赛)
- Vue 页面如何监听用户预览时间
- 产品和运营的区别是什么?
- SpringFramework之javax.servlet.http.HttpSession
- 计算机的工作原理机电原理,机电控制系统原理及工程应用
- 声卡loopback有什么用_sam机架宿主软件无法获取声卡ASIO问题解析
- 全球及中国超声波智能燃气表行业研究及十四五规划分析报告
- 搭档之家:14天1.5万人民币!悉尼将征收入境隔离费
- 宾州州立计算机科学世界排名,美国宾州州立大学排名和各专业排名
- cheap fifa coins Do restrict Alexander fantastic?
- 大淘客的index.php,index.php · zenozhengs/大淘客CMS底部菜单修改版 - Gitee.com
- Project2019安装步骤
- 国内下载安装Chrome插件
- java web实现套打,web 如何实现精准打印
- TypeScript - 一种思维方式
- 设备像素比+图片高清显示+移动适配
- win ce车载系统_巨好用的飞利浦车载充电器
- mysql安装后,连接报错
- 好的开发信标题该怎么写这样写客户打开率高达90%