2017年8月11日
冲刺Noip2017模拟赛5 解题报告——五十岚芒果酱
摘要： 1. 公约数（gcd） 【问题描述】 给定一个正整数，在[1,n]的范围内，求出有多少个无序数对(a,b)满足 gcd(a,b)=a xor b。 【输入格式】 输入共一行，一个正整数n。 【输出格式】 输出共一行，一个正整数表示答案。 【输入输出样例】 gcd .in gcd .out 3 1 解 阅读全文
posted @ 2017-08-11 20:28 五十岚芒果酱 阅读(483) 评论(0) 推荐(1) 编辑