hdoj 2824 The Euler function
来源:互联网 发布:世界网络多少年了 编辑:程序博客网 时间:2024/06/06 13:07
The Euler function
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4548 Accepted Submission(s): 1895
Problem Description
The Euler function phi is an important kind of function in number theory, (n) represents the amount of the numbers which are smaller than n and coprime to n, and this function has a lot of beautiful characteristics. Here comes a very easy question: suppose you are given a, b, try to calculate (a)+ (a+1)+....+ (b)
Input
There are several test cases. Each line has two integers a, b (2<a<b<3000000).
Output
Output the result of (a)+ (a+1)+....+ (b)
Sample Input
3 100
Sample Output
3042
代码:
#include<stdio.h>#define MAX 3000010long long euler[MAX];int init(){int i,j;for(i=2;i<MAX;i++){if(!euler[i]){for(j=i;j<MAX;j+=i){if(!euler[j])euler[j]=j;euler[j]=euler[j]/i*(i-1);}}euler[i]+=euler[i-1];}}int main(){int a,b;init();while(scanf("%d%d",&a,&b)!=EOF){printf("%lld\n",euler[b]-euler[a-1]);}return 0;}
0 0
- hdoj 2824 The Euler function
- hdoj 2824 The Euler function
- hdoj 2824 The Euler function
- hdoj-2824-The Euler function
- hdoj-【2824 The Euler function】
- 【HDOJ 2824】 The Euler function (欧拉筛)
- 【欧拉函数】 HDOJ 2824 The Euler function
- HDOJ 题目2824 The Euler function(欧拉函数)
- hdoj 2824 The Euler function(欧拉函数打表)
- hdoj 2824 The Euler function 【欧拉函数 简单】
- HDOJ The Euler function 2824【欧拉函数】
- HDOJ 2824 The Euler function(欧拉函数+打表法)
- hdoj 2824 The Euler function 【欧拉函数】
- The Euler function(hdoj --2824-欧拉函数)
- HDOJ-2824The Euler function(筛选法求欧拉函数)
- HDOJ 2824 The Euler function (欧拉函数)
- HDOJ-----2824The Euler function欧拉函数
- HDOJ 2824 The Euler function (欧拉函数)
- 【C++】复数类的实现
- Slow Feature Analysis(SFA)模型
- leetcode: (118) Pascal's Triangle
- poj 2242 数学(给三点求外接圆周长)
- 删除Android system目录下文件的方法
- hdoj 2824 The Euler function
- GCD大白话
- Strurts2下导出Excel文件(含下载弹出框)
- POJ_2528 Mayor's poster(线段树+离散化)
- 使用.NET中的XML注释(一) -- XML注释标签讲解
- 没有绝对公正——而是竞争
- [leetcode-222]Count Complete Tree Nodes(c)
- Torch7 doc
- 插值技术之Catmull-Rom Spline Interpolating(2)