Compute the following with detailed steps. (Hints: Use Fermat's theorem, Euler's theorem, properties of totient functions, etc., or write program code as assistance)