TITLE: Modulo calculation by theorems
QUESTION [0 upvotes]: Suppose that the order of $Z_n$ is $t$: 
A) Calculate $a^t \mod n$ for an integer $a$ which is co-prime $n$ 
B) If ed = tk+1 and $c ≡m^e \mod n$ for some integers m,e,d,t.
Calculate $c^d \mod n$

REPLY [0 votes]: Hint: Apply Chinese Remainder Theorem on the prime-power factors of $n$.
{"set_name": "stack_exchange", "score": 0, "question_id": 3577811}