HDU 6322.Problem D. Euler Function -欧拉函数水题(假的数论题 ̄▽ ̄) (2018 Multi-University Training Contest 3 1004)

6322.Problem D. Euler Function

题意就是找欧拉函数为合数的第n个数是什么。

欧拉函数从1到50打个表,发现规律,然后勇敢的水一下就过了。

官方题解:

代码:

 1 //1004-欧拉函数水题
 2 #include<iostream>
 3 #include<cstdio>
 4 #include<cstring>
 5 #include<algorithm>
 6 #include<cmath>
 7 using namespace std;
 8 typedef long long ll;
 9 const int maxn=1e5+10;
10 const int inf=0x3f3f3f3f;
11 
12 int main()
13 {
14     int t;
15     scanf("%d",&t);
16     while(t--){
17         int n;
18         scanf("%d",&n);
19         if(n==1)cout<<5<<endl;
20         else if(n==2)cout<<7<<endl;
21         else cout<<n+5<<endl;
22     }
23 }

昂,就这样。

原文地址:https://www.cnblogs.com/ZERO-/p/9410257.html