76^77 divided by 7, then what will be the remainder.

• 76^77/7 ==> [76*76*76....upto 77times]/7
  
  76^1/7=6 [remainder(6) wen v divide 76/7]
  
  Therefore [6*6*6*....upto 77times]/7
  
  use cyclic remainder theory
  
  6^1/7= 6
  6^2/7= 36/7= 1
  6^3/7= 216/7= 6
  6^4/7= 1296/7= 1
  so it follows like 6,1,6,1
  
  we ll get d remainder as 6 for all odd powers of 6 nd 1 for all d even power of 6
  
  so 76^77 which has an odd power
  so the remainder ll be 6
• 10 years agoHelpfull: Yes(18) No(3)
• 76^77
  77/4 reminder 1
  76^1 = 76/7 reminder 6
  answer = 6
• 10 years agoHelpfull: Yes(2) No(0)
• 76 mod 7=6
  now,6^77 mod 7=0.
  Answer is :0.
• 10 years agoHelpfull: Yes(0) No(5)