CodeForces 1103E. Radix sum

Posted 2021-02-07 tinywong

题目简述：对任意两个（正）十进制数$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) mod 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$，使得

$$igoplus_{j=1}^n x_{i_j} = k. $$

答案$mod 2^{58}$。

解：code