欧拉函数
淡定的小鱼
这个作者很懒,什么都没留下…
展开
-
HDU 1286 找新朋友【欧拉函数】
http://acm.hdu.edu.cn/showproblem.php?pid=1286找新朋友Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Problem Description新年快到了,“猪头帮原创 2015-03-30 21:04:11 · 468 阅读 · 0 评论 -
euler函数
看了老半天,调试了几遍还是没理解代码啥意思,咋写出来的,看来时间是最好的解决办法,等我过几天再推推,先记住这十三行代码int euler(int n){ int ret=n,i; for (i=2;i*i<=n;i++) if (n%i==0) { ret=ret-ret/i; while (n%i==0原创 2015-03-30 20:49:11 · 770 阅读 · 0 评论 -
HDU 1787 GCD Again 【欧拉函数模板】
点击打开链接 #include#includeint gcd(int n)//这里可以直接利用欧拉函数的性质:小于n并与n互质的数的个数 { int i,j,ans=n; for(i=2;i<=sqrt(n);i++)//i的范围是这些,判断n是否是质数时就是判断到sqrt(n)就可以。这里跳出循环可以判断n已经是1或者质数了 if(n%i==0原创 2015-03-23 01:34:05 · 389 阅读 · 0 评论 -
HDU 2588 GCD【欧拉函数的运用】
http://acm.hdu.edu.cn/showproblem.php?pid=2588 题意:输入s个数 输入n m 表示从1到n的数与n的公约数大于m的数的个数思路: 首先找出n的所有大于m的公约数k,然后求出每个对应的n/k的euler(欧拉函数)即小于n/k的数与n/k互质的个数,那么这些数与n/k互质且小于n/k,那原创 2015-03-31 15:58:22 · 567 阅读 · 0 评论 -
NYOJ 570 欧拉函数求和【欧拉函数求和】
我只想说数据弱爆了,这也可以过欧拉函数求和时间限制:1000 ms | 内存限制:65535 KB难度:3描述题目描述很简单,求出(PS:上面式子的意思是大于0小于n并且能整除n的所有d的欧拉函数值之和)。 输入每行一个数n(n输出每个结果占一行。样例输入1212原创 2015-04-02 17:34:22 · 1400 阅读 · 0 评论