This question is essentially to come up with a solution for this problem in the case where there are $2^n$ coins. Let $C_n$ be the group $\{f : \mathbb Z / 2^n \mathbb Z \to \mathbb Z / 2 \mathbb Z\}$ equipped with the group operation pointwise addition. Let $R_n = \mathbb Z / 2 \mathbb Z \times ...