I'm not looking for an answer to any particular question just how to apply Eulers Theorem i know it is a to some phi(n) is congruent to 1 mod n iff (a,n) = 1. I just missed the lecture and dont understand how to apply it to these types of problems. What is the function phi and how is it used to get the least positive residue? Any clarification would be great im lost.