CHD_wxz

摘要： UVA12716：GCD XOR 题意: 给定$T\leq10^4$组测试样例，询问$\sum_{i=1}^n\sum_j^n[gcd(a,b)=a\ xor\ b]$。 $n\leq3 10^7$。 思路： 设 $$ gcd(a,b)=a\ xor\ b=c $$ + $1:a\ xor\ b=c 阅读全文