第四题，欧拉降幂，是不能mod p，可以mod phi(p)，phi是欧拉函数，但要注意欧拉降幂有两种情况，根据指数的大小和phi(p)的关系。