【JZOJ 4714】 公约数
来源:互联网 发布:分布式数据库解决方案 编辑:程序博客网 时间:2024/05/16 10:45
Description
给定一个正整数,在[1,n]的范围内,求出有多少个无序数对(a,b)满足gcd(a,b)=a xor b。
对于100%的数据满足n<=10^7
Analysis
正解异常简单。
对于任意数对
首先
设
又
你发现了什么?
又
所以我们可以枚举
时间复杂度为
Code
225bytes
#include<cstdio>#include<algorithm>#define fo(i,a,b) for(int i=a;i<=b;i++)using namespace std;int main(){ int n,ans=0; scanf("%d",&n); fo(i,1,n) for(int j=i+i;j<=n;j+=i) if((i^j)==j-i) ans++; printf("%d",ans);}
0 0
- 【JZOJ 4714】 公约数
- 【JZOJ 4714】公约数
- JZOJ 4714 公约数
- 【挖坑记】JZOJ 4714 公约数
- [JZOJ 4714]【NOIP2016提高A组模拟8.19】公约数
- JZOJ.4714【NOIP2016提高A组模拟8.19】公约数
- JZOJ 4714 【NOIP2016提高A组模拟8.19】公约数
- 公约数
- 公约数
- 公约数
- 公约数
- 公约数
- 公约数
- 公约数
- 公约数
- 公约数
- 公约数
- 公约数
- JS组件系列——表格组件神器:bootstrap table
- onCreate(Bundle savedInstanceState)
- 暑期dp46道(45)--HDOJ 1257 最少拦截系统 最长递增子序列
- python的循环语句
- hive修改默认元数据存储数据库derby改为mysql
- 【JZOJ 4714】 公约数
- 从boost到Adaboost再到GBRT-GBDT-MART
- DOM加载
- 文件的QFileDialog打开 保存
- Ubuntu下gcc版本的切换
- 你为什么一定要使用 Google ?
- Python 类的多继承
- splice的使用方法
- POJ 2262 (简单素数判定 ,需要优化)