Vrijeme: 11:07

Skupo | Expensive #3

Odredi broj podskupova od A = \{1, 2 , 3 , \dots , 2024 , 2025\} kojima je suma djeljiva s 5.

Od sada brojeve upisuješ \pmod {10^9 + 7}

Determine the number of subsets of A = \{1,2,3,\dots,2024,2025\} whose sum is divisible by 5.

From now on answer modulo 10^9 + 7.