Marinada '21

[lang=hr] Zadan je neusmjeren graf s $n = 100$ čvorova označenih redom od $1$ do $n$. Postoji brid između čvorova $k$ i $k + 1$ za sve prirodne brojeve $1 \leq k < n$. \\ Na koliko načina možemo obojiti svaki čvor danog grafa u jednu od $2021$ različitih boja tako da ne postoji brid čiji su vrhovi iste boje? Odgovor napišite modulo $1000000007$. [/lang] [lang=en] An undirected graph with $n = 100$ nodes is given. The nodes are labeled with integers from $1$ to $n$. There is an edge between nodes $k$ and $k + 1$ for every integer $1 \leq k < n$. \\ In how many ways can we color each node in one of $2021$ different colors such that there is no edge whose nodes are the same color? Write the answer modulo $1000000007$. [/lang]