正題

---

題目大意

求
$$\sum _{a=1}^n\sum _{b=1}^a(gcd(a,b)==axorb)$$

---

解題思路

因為$a==b$時肯定不成立，所以直接計算$a>b$
那么$gcd(a,b)?a?b$，$axorb?a?b$
我們設$c=a?b$，然后枚舉一個$c$和一個$i$,$a=c?i$，因為$gcd(a,a?c)=c$，所以只需要判斷$a?c=axorc$就好了

---

code

#include<cstdio> using namespace std; int n,s; int main() {scanf("%d",&n);for(int i=1;i<=n/2;i++)for(int j=i*2;j<=n;j+=i)if((i^j)==j-i) s++;printf("%d",s); } 創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的nssl1249-C【数论】的全部內容，希望文章能夠幫你解決所遇到的問題。

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