MathNet 2021 — Part 04 Question 44

Let $S=\{1,2, \ldots, 9\}$. Compute the number of functions $f: S \rightarrow S$ such that, for all $s \in S$, $f(f(f(s)))=s$ and $f(s)-s$ is not divisible by $3$.