Neka je . Koliko ima funkcija takvih da za sve vrijedi ? Budući da je odgovor jako velik, odredite samo njegov ostatak pri dijeljenju s
Neka je $S = \{0, 1, \ldots, 46\}$. Koliko ima funkcija $f : S \to S$ takvih da za sve $x \in S$ vrijedi $f(f(x)) \equiv 2f(x) \pmod {47}$? Budući da je odgovor jako velik, odredite samo njegov ostatak pri dijeljenju s $1000000007$
. Koliko ima funkcija 
takvih da za sve 
vrijedi 
? Budući da je odgovor jako velik, odredite samo njegov ostatak pri dijeljenju s 