数论
关注
分享
扫一扫
文章平均质量分 76
Sprinkle丶
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
数论
1、本原勾股数：概念：一个三元组(a,b,c)，其中a,b,c没有公因数而且满足：a^2+b^2=c^2首先，这种本原勾股数的个数是无限的，而且构造的条件满足：a=s*t,b=(s^2-t^2)/2,c=(s^2+t^2)/2其中s>t>=1是任意没有公因数的奇数！由以上概念就可以导出任意一个本原勾股数组。 2、素数计数（素数定理）令转载 2014-01-15 14:02:04 · 553 阅读 · 0 评论 -
poj1061扩展欧几里得
经推导可得：t*(m-n)-k*l=y-x;用的是网上找的模版稍稍处理一下输出就可以了 好久才弄明白对于扩展欧几里得以前就研究过 一直不太明白 这题让我大概懂了什么是扩展欧几里得，入门了吧 #include using namespace std;long long gcd(long long a,long long b){ if(b==0) re原创 2014-02-28 19:54:12 · 513 阅读 · 0 评论 -
poj1142
求最小的所有素因子每位之和与原数的每位之和相等的数。感觉上相当水的题，刚开始总wa，想不通为什么，后来发现纯素数不能是答案，改过之后有超时的情况，改了改就过了。。。#include #include#includeusing namespace std;const int N =1000000;bool prime[N];int p[N];int k=0;void is原创 2014-03-28 21:08:28 · 465 阅读 · 0 评论