HownoneHe的博客

Description Input Output Sample Input 4 1 1 2 2 3 4 6 2 2 1 3 2 2 1 3 2 Sample Output 6 4 3 2The Solution首先，序列中的数对应的就是 Gcd 矩阵中对角线的数字，所以一定是存 在于矩阵中的。有一个显然的性质就是 Gcd(a,b) <= a、b，我们设还原后的 序列从大

Description 给定一个正整数，在[1,n]的范围内，求出有多少个无序数对(a,b)满足gcd(a,b)=a xor b。 Input 输入共一行，一个正整数n。 Output 输出共一行，一个正整数表示答案。 Sample Input 3 Sample Output 1 解释：只有(2,3)满足要求 Data Constraint 对于30%的数据满足n<=1000

Description小菜的妹妹小诗就要读小学了！正所谓计算机要从娃娃抓起，小菜决定在幼儿园最后一段轻松的时间里教妹妹编程。 小菜刚教完gcd即最大公约数以后，一知半解的妹妹写了如下一段代码： sum:=0; for i:=1 to n-1 do for j:=i+1 to n do sum:=sum+gcd(i,j)显然这个程序的效率是很低的，小明打算写一个更强的程序，在求出sum的同时比妹妹跑

DescriptionSheng bill有着惊人的心算能力，甚至能用大脑计算出两个巨大的数的GCD（最大公约 数）！因此他经常和别人比赛计算GCD。有一天Sheng bill很嚣张地找到了你，并要求和你比 赛，但是输给Sheng bill岂不是很丢脸！所以你决定写一个程序来教训他。Input 共两行： 第一行：一个数A。 第二行：一个数B。 Output 一行，表示A和B的最大公约数

Preface   退隐了一年多，再一次碰触到OI，已经有点生疏了，说来惭愧，还是没有之前没有把这坚持到底。   步入高中，压力也随之而来，我们始终还是要面对残酷的现实，面对一直回避的东西，面对不敢面对的自己。   不忘初心，卸下浮华，踏实面对，咬牙坚持，重新开始。吐槽一句新的博客操作起来真是恶心Problem聪聪和可可是兄弟俩，他们俩经常为了一些琐事打