衝刺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

>>阅读原文<<