HMMT November 2022 E8

Compute the number of sets $S$ such that every element of $S$ is a nonnegative integer less than 16 , and if $x \in S$ then $(2 x \bmod 16) \in S$ .

Dataset text NuminaMath olympiads. Quoted with source.

Show the answer

678

Solutions

No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.