hdu2824筛选法欧拉函数+求和
来源:互联网 发布:前端软件外包 编辑:程序博客网 时间:2024/06/05 09:09
hdu2824
筛选版本的欧拉公式模板
#include<iostream>#define MAX 3000000using namespace std;__int64 E[MAX+10];void init() //模板 {int i,j;memset(E,0,sizeof(E));E[1]=1;for(i=2;i<=MAX;i++){if(!E[i]){for(j=i;j<=MAX;j+=i){if(!E[j]) E[j]=j;E[j]=E[j]/i*(i-1);}}//E[i]+=E[i-1];}}int main(){int a,b;init();while(scanf("%d%d",&a,&b)!=EOF){if(a>b) swap(a,b);printf("%I64d\n",E[b]-E[a-1]);}return 0;}
Euler(n)个与n互质的数的总和 为 Euler(n)*n/2
又是一道模板题……hdu3501
- hdu2824筛选法欧拉函数+求和
- hdu2824 The Euler function 筛选法求欧拉函数模板题
- hdu2824 快速求欧拉函数
- hdu2824(欧拉函数)
- HDU2824 欧拉函数
- hdu2824
- hdu2824欧拉函数模板
- HDU2824【欧拉函数性质】
- 欧拉函数(hdu2824)
- hdu2824 The Euler function (欧拉函数)
- hdu2824 The Euler function 欧拉函数
- hdu2824(简单欧拉函数)
- hdu2824 The Euler function 欧拉函数
- hdu2824(欧拉函数+打表)
- excel中筛选后求和
- 筛选函数
- hdu2824 The Euler function 欧拉函数模板题
- HDU2824 The Euler function 欧拉函数的应用
- 中高级培训内容
- Thieves----简单最小割
- Mac OS X 访问Windows共享文件夹
- B2C团队的业务线参考及技术选型
- Linux下编译C程序出现错误:“ stray ‘\302' in program”的解决。
- hdu2824筛选法欧拉函数+求和
- Android Activity 之间传递对象
- DBCC命令2:状态查询
- POJ 1039 Pipe (枚举,判线段相交)
- DBCC命令4:杂项
- select实现telnet目标端口功能
- 服务契约(双工契约的服务器与客户端实现案例)
- 二叉树的层序遍历
- 数据结构笔记一(20120818)