Vrijeme: 13:48

Odličan (2) #3

Koliko ima potpunih kvadrata \mod 2^{50}?

Odnosno, koliko ima n \in \left\{ 0,1,2,\ldots 2^{50}-1 \right\} takvih da n \equiv x^2 \left( \text{mod}\, 2^{50} \right) za neki x \in \mathbb{N}?