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(34) No(0)
• 76^77/7=(-1)^77/7=-1/7=6ans
• 10 years agoHelpfull: Yes(3) No(0)
• ANS:76 mod 7=6
  Now,6^77 mod 7=0
  So,the remainder will be 0.
  
• 10 years agoHelpfull: Yes(1) No(3)
• ans is 6.
  (ax-1)^n/a = 1 if n is even and a-1 if power is odd. so 76^77/7=(11*7-1)^77/7 hence remainder will be 7-1=6.
• 9 years agoHelpfull: Yes(0) No(0)