Problem

Source: Bulgarian IMO TST 2005, Day 1, Problem 2

Tags: function, trigonometry, number theory proposed, number theory



Find the number of the subsets $B$ of the set $\{1,2,\cdots, 2005 \}$ such that the sum of the elements of $B$ is congruent to $2006$ modulo $2048$