Find the remainder when 6^50 is divided by 215

• ans is 36
  6%215=6
  36%215=36
  216%215=1
  1296%215=6 and hence the pattern gets repeated..thus 50%3=2
  which means...the answer is 36...!!
• 11 years agoHelpfull: Yes(31) No(0)
• 6^50=6^48*6^2=6^3^16*6^2=216^16*36=(215+1)^16*36
  36*(215+1)^16/215=36*(1^16)/215=36 so the ans will be 36 because 1 divided by any no. gives us with remainder 1
  ans is 36.
• 11 years agoHelpfull: Yes(8) No(2)
• 36 is the remainder
• 11 years agoHelpfull: Yes(3) No(0)
• 216^16*36/215
  from remainder theorem 1^16)*36/215=36
• 11 years agoHelpfull: Yes(0) No(0)
• @nikhil 6%215 is 5 i think so...
• 11 years agoHelpfull: Yes(0) No(3)
• i'm sorry...i thought 215%6 @ nikhil
• 11 years agoHelpfull: Yes(0) No(0)