2017年8月11日
noip冲刺赛第五次考试
摘要： 1.公约数 (gcd.cpp\c\pas) 【问题描述】 给定一个正整数，在[1,n]的范围内，求出有多少个无序数对(a,b)满足 gcd(a,b)=a xor b。 【输入格式】 输入共一行，一个正整数n。 【输出格式】 输出共一行，一个正整数表示答案。 【输入输出样例】 gcd.in 3 gcd 阅读全文
posted @ 2017-08-11 18:47 傅judge 阅读(240) 评论(0) 推荐(0) 编辑