UVA 106(费马定理&毕达哥拉斯定理)
来源:互联网 发布:施慧达待遇知乎 编辑:程序博客网 时间:2024/05/18 12:03
#include <cstdio>#include <cstring>#include <cstdlib>#include <cmath>#include <algorithm>#define M 1000010using namespace std;int gcd(int a,int b){ if(b==0)return a; return gcd(b,a%b);}bool flag[M];int main(){ int N,x,y,z; while(scanf("%d",&N)==1) { memset(flag,false,sizeof(flag)); int count1=0,count2=0; for(int m=1; m<=(int)sqrt(N); m++) for(int n=m+1; n<=(int)sqrt(N);n+=2) { if(gcd(m,n)==1) { x=n*n-m*m; y=2*m*n; z=n*n+m*m; if(z>N)break; count1++; for(int i=1; z*i<=N; i++) { flag[i*x]=true;flag[i*y]=true;flag[i*z]=true; } } } for(int i=1; i<=N; i++) if(!flag[i]) count2++; printf("%d %d\n",count1,count2); } return 0;}
0 0
- UVA 106(费马定理&毕达哥拉斯定理)
- 费马定理
- 费马平方和定理
- 费马定理
- 费马定理
- 费马定理的证明
- 勾股定理,西方称为毕达哥拉斯定理
- 欧拉函数、费马定理、欧拉定理
- 欧拉定理 & 费马定理吗 & 欧几里得 & 扩展欧几里得
- 逆元 + 费马定理 + 欧拉定理
- 欧拉定理 & 费马定理吗 & 欧几里得 & 扩展欧几里得
- 欧拉函数+费马定理 POJ3358
- HDU 4704 Sum (费马定理+快速幂)
- HDU 4549 费马定理 快速幂 矩阵快速幂
- TOJ 3313.Calculation(欧拉函数、费马定理)
- 极其快速的筛法+费马定理-cf114E
- 公钥密码 之 素数,费马定理与欧拉定理
- 定理
- 第十一周 阅读程序 构造函数与虚构函数中继承执行先后
- Linux启动过程详解
- Python 正则表达式使用范例
- Openfire插件开发人员指南
- kali 下安装nessus
- UVA 106(费马定理&毕达哥拉斯定理)
- StaticLayout
- 在Linux中创建静态库和动态库范例 (hello.c)
- iOS面试题搜集(持续更新)
- 第十一周 阅读程序 3 继承类对成员的访问
- 引用类型的思考
- Android 高德地图 Native method not found: com.autonavi.amap.mapcore.MapCore.nativeNewInstance:(Ljava/lan
- 黑马程序员----------流程控制(二)
- UVA 297 - Quadtrees(建树)