欧拉函数
傻笨
这个作者很懒,什么都没留下…
展开
-
HDU 3501
这是一道小于n,与n不互质的数求和公式,我们可以反过来做,先求欧拉函数的和,要用到一个公式:n*euler(u)/2;再用总和减去欧拉和! 代码如下: #include #include #include using namespace std; const int maxn=1000000007; __int64 euler(__int64 x) { int i;原创 2013-05-28 18:05:38 · 495 阅读 · 0 评论 -
poj 2407
这是一道裸的欧拉函数题目: #include #include #include using namespace std; int euler(int x) { int unsigned i, res=x; for (i = 2; i if(x%i==0) { res = r原创 2013-05-28 16:46:41 · 476 阅读 · 0 评论 -
写欧拉函数的心得体会
今天下午收获得是欧拉函数!欧拉函数定义就是求1到n-1之间与n互质的个数! 解决欧拉函数有两种模块: 单独求欧拉函数 int euler(int x) { int i,res=x; for(i=2; i { if(x%i==0) { res=res/i*(i-1);原创 2013-05-28 18:15:54 · 918 阅读 · 0 评论 -
HDU 2824
求欧拉函数,欧拉函数就是求 欧拉函数的定义:E(k)=([1,n-1]中与n互质的整数个数). #include #include const int maxn=3000005; __int64 a[maxn]; void init() { int i,j; for(i=1; i a[i]=i; for(i=2; i原创 2013-05-28 16:43:38 · 555 阅读 · 0 评论 -
HDU 1286 bu
这是一道裸的欧拉函数的题目!题意很简单,就是求1到n-1之间与n互质的个数,很明显用欧拉函数解决,但欧拉函数有两种编程方法! /*==================================================*\ |递推求欧拉函数phi(i) \*==================================================*/ for(原创 2013-05-28 17:26:50 · 478 阅读 · 0 评论