what is REMAINDER WHEN 76^77 DIVIDED BY 7?

• Ans is 6.
  Given that 76^77 divided by 7.
  =>(76/7)^77
  =>((77-1)/7)^77
  =>(-1)^77 (Consider only remainders)
  => -1
  Therefore remainder is -1 or 7-1=6.
• 10 years agoHelpfull: Yes(2) No(0)
• 6
  first divide 76 by 7 we get remainder 6 now apply remainder theorem we get 6 as a remainder
• 10 years agoHelpfull: Yes(1) No(0)
• (76^77)/7..
  (7^2+27)^77/7..
  (27^77)/7
  (7*3+6)^77/7..
  (6^77)/7..
  (7-1)^77/7
  (-1)^77/7
  -1/7-->(7-1)/7..-->6/7..So 6 is the remainder
• 10 years agoHelpfull: Yes(0) No(0)
• divid 76 with 7 den we get reminder -1 interms of neg reminder theory
  (-1)^77 gives -1
  answer is 7-1=6
  reminder is 6
• 9 years agoHelpfull: Yes(0) No(0)