HDU 2824(The Euler function)欧拉函数
2018-03-22 21:23
405 查看
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)
InputThere 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
题意:输入两个数,求解这个区间欧拉函数值之和数据不大 直接打表输出
InputThere 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 100Sample Output
3042
题意:输入两个数,求解这个区间欧拉函数值之和数据不大 直接打表输出
#include<bits/stdc++.h> #define LL long long #define maxn 3000010 using namespace std; LL phi[maxn]; int main() { ios::sync_with_stdio(false),cin.tie(0),cout.tie(0); for(int i=2;i<maxn;i++) { phi[i]=i; } for(int i=2;i<maxn;i++) { if(phi[i]==i) { for(int j=i;j<maxn;j+=i) { phi[j]=phi[j]/i*(i-1); } } } LL l,r; while(cin>>l>>r) { LL ans=0; for(int i=l;i<=r;i++) { ans+=phi[i]; } cout<<ans<<endl; } return 0; }继续加油!
相关文章推荐
- hdu 2824 The Euler function(欧拉函数)
- 【HDU 2824 The Euler function】+ 欧拉函数
- hdu 2824 The Euler function 欧拉函数打表
- 欧拉函数 & 【POJ】2478 Farey Sequence & 【HDU】2824 The Euler function
- hdu 2824 The Euler function(欧拉函数)
- HDU2824--The Euler function(欧拉函数)
- hdu 2824 The Euler function 欧拉函数模板题
- hdu-2824 The Euler function(欧拉函数)
- HDU 1787 GCD Again/HDU 2824 The Euler function(欧拉函数模板)
- HDU 2824 The Euler function【欧拉函数 打表】
- HDU 2824 The Euler function(欧拉函数)
- hdu 2824 The Euler function(欧拉函数)
- HDU - 2824 -The Euler function【欧拉函数前缀和】
- HDU 2824 The Euler function 欧拉函数
- HDU 2824 The Euler function (欧拉函数打表)
- HDU 2824 The Euler function(欧拉函数)
- hdu 2824 The Euler function(欧拉函数)
- HDU 2824 The Euler function【欧拉函数入门题】
- hdu 2824 The Euler function(欧拉函数)
- hdu 2824 The Euler function (欧拉函数离线模板)