Using Fermat's little theorem: if ppp is prime and gcd(a,p)=1\gcd(a,p)=1gcd(a,p)=1, then ap−1≡ ?(modp)a^{p-1} \equiv \;?\pmod{p}ap−1≡?(modp).
000
111
aaa
p−1p-1p−1