Koliko ima funkcija takvih da je Zapišite ostatak koji rješenje daje pri dijeljenju s .
Koliko ima funkcija $f: \{1,2, \ldots, 10^9+8\} \to \{1, 2, \ldots, 10^9+8\}$ takvih da je $$f(f(x))\equiv x^2 \pmod{10^9+9}?$$
Zapišite ostatak koji rješenje daje pri dijeljenju s $10^9+9$.
takvih da je 
Zapišite ostatak koji rješenje daje pri dijeljenju s 
.