[JZOJ 4714] 【NOIP2016提高A组模拟8.19】公约数2018.10.29 {数论}

xiaoxiao2025-04-18  13

题目


解题思路


代码

#include<cstdio> #define rr register using namespace std; int n; long long ans; signed main() { scanf("%d",&n); for (rr int i=1;i<=n/2;i++) for (rr int j=i*2;j<=n;j+=i) if ((i^j)==j-i) ans++; printf("%lld",ans); }
转载请注明原文地址: https://www.6miu.com/read-5028589.html

最新回复(0)