Diavolo

摘要： 题目描述 求满足 \(a\equiv b\pmod {a \text{ xor } b}\)，且 \(a,b\) 均为小于等于 \(n\) 的非负整数，\(a<b\)，的有序二元组 \((a,b)\) 个数。 \(n \leqslant 10^{18}\) 。 思路点拨 这里提供一种数位dp的做法。 阅读全文