纯欧拉函数,直接上代码:
#include<iostream>
using namespace std;
const int MAX=30;
int e[MAX+1];
void euler();
int main()
{
int a,b;
__int64 ans;
euler();
while(cin>>a>>b)
{
ans=0;
for(int i=a;i<=b;i++)
{
ans+=e[i];
}
printf("%I64d\n",ans);
}
return 0;
}
void euler()
{
for(int i=1;i<=MAX;i++)
e[i]=i;
for(i=2;i<=MAX;i+=2)
{
if(i%2==0)
e[i]/=2;
}
for(i=3;i<=MAX;i+=2)
{
if(e[i]==i)
{
for(int j=i;j<=MAX;j+=i)
{
e[j]=e[j]/i*(i-1);
}
}
}
}
分享到:
相关推荐
hdu 1695 GCD(欧拉函数+容斥原理).docx
(HDUACM2010版_08)母函数(HDUACM2010版_08)母函数(HDUACM2010版_08)母函数(HDUACM2010版_08)母函数(HDUACM2010版_08)母函数(HDUACM2010版_08)母函数
HDU的1250,主要是利用高精度加法,但是代码有点繁琐,效率不是很高
90%的杭电母函数解题报告,有题目加解题思路,和ac掉的代码
HDU1059的代码
杭电ACMhdu1163
hdu1001解题报告
HDU的一题........HDU DP动态规
hdu 1574 passed sorce
hdu acm 教案 搜索入门 hdu acm 教案 搜索入门
hdu2101AC代码
算法-欧拉回路(HDU-1878)(包含源程序).rar
搜索 dfs 解题代码 hdu1241
ACM HDU题目分类,我自己总结的大概只有十来个吧
hdu acm 教案 动态规划(1) hdu acm 教案 动态规划(1)
hdu 5007 Post Robot 字符串枚举。 暴力一下就可以了。
HDU最全ac代码
hdu 1166线段树代码
hdu动态规划算法集锦