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 }
昂,就这样。