费马小定理，模数是质数，幂直接mod p-1就行