题目简述：对任意两个（正）十进制数$a = \overline{a_{k-1}\dots a_1a_0}$和$b = \overline{b_{k-1}\dots b_1b_0}$，定义其【十进制按位加】$c = a \oplus b = \overline{c_{k-1}\dots c_1c_0}$，其中$c_i = (a_i+b_i) \bmod 10$。给定$1 \leq n \leq 10^5$个正整数$0 \leq x_i < 10^5$，对每个$0 \leq k < n$，求有多少个下标序列$1 \leq i_1, i_2, \dots, i_n \leq n$，使得
$$\bigoplus_{j=1}^n x_{i_j} = k. $$
答案$\bmod 2^{58}$。
解：code