Latest TCS Aptitude Question SOLUTION: 76^77 divided by 7, then what will be the remainder.

• Placement Papers
• /
• TCS
• /
• Numerical Ability
• /
• Number System

TCS Question Papers: TCS Interview Experience(91) TCS Company Profile

(#M40033898) TCS Numerical Ability question remainder Keep an EYE

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

Asked In TCS abhinay yadav (10 years ago)

Solved Saraswathy Read Solution (3)

Is this Puzzle helpful?   (6)   (0) Submit Your Solution Number System

Read Solution (3) :

Saraswathy  (10 years ago)

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

Is this solution Helpfull? Yes (18) | No (3)  

sudharsana  (10 years ago)

76^77
77/4 reminder 1
76^1 = 76/7 reminder 6
answer = 6

Is this solution Helpfull? Yes (2) | No   

Sunny Kumar  (10 years ago)

76 mod 7=6
now,6^77 mod 7=0.
Answer is :0.

Is this solution Helpfull? Yes | No (5)  

Please Login to Read Solution.