Remainder when 54^124 divided by 17 ?

1) 4
2) 1
3) 3
4) 0

• Good job pulling off the powers of 51!
  
  3^124 = (3^7)^17 · 3^5
  
  (3^7)^17 will leave the same remainder when divided by 17 as 3^7, so we can address 3^7 · 3^5 = 3^12
  
  And since 3^12 has remainder 4 when divided by 17, so will 3^124.
  
• 9 years agoHelpfull: Yes(1) No(0)