冲刺Noip2017模拟赛5 解题报告——五十岚芒果酱

1. 公约数（gcd） 【问题描述】 给定一个正整数，在[1,n]的范围内，求出有多少个无序数对(a,b)满足 gcd(a,b)=a xor b。 【输入格式】 输入共一行，一个正整数n。 【输出格式】 输出共一行，一个正整数表示答案。 【输入输出样例】 gcd .in gcd .out 3 1 解释：只有(2,3)满足要求 【数据范围】 对于30%的数据满足n<=1000 对于60%的数据满足n

>>阅读原文<<