Which of the following describes the number of solutions to xn≡1(modp)x^n \equiv 1 \pmod pxn≡1(modp) for prime ppp?
gcd(n,p−1)\gcd(n, p-1)gcd(n,p−1)
nnn
111
000