Find remainder of 128^1000 divided by 153?

• CORRECT ANS=52
• 10 years agoHelpfull: Yes(1) No(0)
• the answer may be 13
• 11 years agoHelpfull: Yes(0) No(2)
• Well not as simple as it looks.
  Charmichael number for 153 is 48
  1000 mod 48= 40
  128^40 or (-25)^40 or 625^20
  13^20 mod 153
  16^10 mod 153
  keep solving little more and you'll get 52(ans)
  
• 11 years agoHelpfull: Yes(0) No(0)
• 100% ans is 52
  
• 10 years agoHelpfull: Yes(0) No(0)