題目鏈接：https://www.luogu.org/problemnew/show/P2158

?

讀完題被嚇到了，這是什么東西。

總之，需要觀察+找規律啊！觀察可以發現,從第三行開始,第i行中當前直角三角形范圍內能觀察到的點數等于(i-1)的歐拉函數值

1 #include <iostream> 2 #include <string> 3 #include <algorithm> 4 #include <cstdio> 5 #include <cstring> 6 using namespace std; 7 typedef long long ll; 8 typedef unsigned long long ull; 9 const int maxn=1e3+5; 10 const int inf=1e9; 11 int vis[maxn]; 12 int n,ans; 13 14 int Euler(int n) 15 { 16 if(n==1) return 1; 17 int ans=n; 18 19 for(int i=2;i*i<=n;++i) 20 { 21 if(n%i==0) 22 { 23 while(n%i==0) n/=i; 24 ans=ans/i*(i-1); 25 } 26 } 27 if(n!=1) ans=ans/n*(n-1); 28 29 return ans; 30 } 31 32 int main() 33 { 34 ios::sync_with_stdio(false); cin.tie(0); 35 36 cin>>n; 37 38 if(n==1) 39 { 40 putchar('\0'); 41 return 0; 42 } 43 for(int i=3;i<=n;i++) ans+=Euler(i-1); 44 45 cout<<ans*2+3<<endl; 46 47 //或者下面寫法 48 //for(int i=1;i<=n-1;i++) ans+=Euler(i); 49 //cout<<ans*2+1<<endl; 50 51 return 0; 52 }

?

完。

轉載于:https://www.cnblogs.com/redblackk/p/9787221.html

總結

以上是生活随笔為你收集整理的洛谷P2158仪仗队（数学，观察找规律，欧拉函数）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。