if $f\in A(S)$ has order $p$, $p$ a prime, show that for every $s\in S$ the orbit of $s$ under $f$ has one or $p$ elements.*
Since the cyclic group generated by $f$ has $p$ elements, therefore $p$ elements for $s$'s orbit. But can you show me when $s$'s orbit only contains one element please?
You can easily prove this by looking at the action of $\;H:=\langle f\rangle\;$, instead of all $\;A(S)\;$, on $\;S\;$ , and then:
$$\forall\,s\in S\;,\;\;\;|\mathcal Orb_H(s)|=[H:H_s]$$
But what are the possible indexes of subgroups of $\;H\;$ ...?