2401_89065428的博客

【代码】【无标题】

an}他想知道，从中任取两个元素 ai aj(i < j),满足 ai xor aj = gcd(ai,aj) 的方案数有多少？gcd，即最大公约数，指两个整数共有约数中最大的一个。例如，12和30 的公约数有 1，2，3，6其中最大的约数是6，因此gcd(12,30) = 6 其中，xor 表示按位异或运算。an(1 <= ai <= 2e5)代表数组中的元素。第一行输入一个正整数n(1 <= n <= 2e5)代表数组中的元素数量。输出一个整数，代表取两个元素的异或等于最大公约数的方案数。