headless_piston

摘要： Link. 题意简述 定义 \(f(x)=x\oplus(x+2^k)\)。给出 \(n\)，求 \(f(0)+f(1)+f(2)+\cdots+f(n)\)。\(T\) 组询问，每组有不同的 \(n\) 和 \(k\)。\(1 \le T\le 10^5\)，\(0 \le n < 2^{29}\ 阅读全文