CF855E Salazar Slytherin's Locket

数位 dp 板子。

先差分，再记 $f_{i,j,k}$ 表示在 $i$ 进制下有 $j$ 位，并且每个数字出现次数的奇偶性是 $k$ 的数的个数。

转移方程：$f_{i,j,k}=\sum\limits_{m=0}^{i - 1}f_{i,j-1,k⊕2^{m}}$。

时间复杂度 $\mathcal O(\log_b(r)2^bb^2)$。