Latest TCS Aptitude Question SOLUTION: WHAT IS REMAINDER WHEN 6^17+17^6 DIVIDED BY 7 ? (a)1(b)6(c)0(d)3

• Placement Papers
• /
• TCS

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

(#M40010898) TCS question Keep an EYE

WHAT IS REMAINDER WHEN
6^17+17^6 DIVIDED BY 7 ? (a)1(b)6(c)0(d)3

Asked In TCS jasveer (11 years ago)

Unsolved Read Solution (6)

Is this Puzzle helpful?   (9)   (9) Submit Your Solution

Read Solution (6) :

N.Dayanithi  (11 years ago)

Answer: 0

6^17 = 6^4 * 6^4 * 6^4 * 6^4 * 6
17^6 = 17^2 * 17^2 * 17^2

(6^4)/7 gives remainder 1
6/7 gives remainder 6
so 1*1*1*1*6 = 6 . this is the remainder part of 6^17.
like wise (17^2)/7 gives remainder 2.
so 2*2*2 = 8 . this is the remainder part of 17^6.
6^17 + 17^6 = 6 +8 = 14 . 14/7 gives remainder 0.

Is this solution Helpfull? Yes (12) | No (2)  

Rishi Singh  (11 years ago)

ans is 0
because 6^18mod7=1
hence 6^17mod7=6
by remainder theorem
and
17^6mod7=1
hence(6+1)mod7=0

Is this solution Helpfull? Yes (6) | No (5)  

RAVI KIRAN  (11 years ago)

Use calculator for this type of Questions,
If the answer in calculator will not give any fraction value, then o would be the reminder

Is this solution Helpfull? Yes (2) | No (7)  

lala  (11 years ago)

@rishi singh
can u explain it more clearly plz

Is this solution Helpfull? Yes | No (3)  

onkar nagarkar  (11 years ago)

plz explain it more clearly

Is this solution Helpfull? Yes | No   

Nabeel Ansari  (11 years ago)

according to my solution ans is 2.
and if we directly compute the result and divide it by 7 we will get ans in fraction so remainder can never be 0.
please someone check it out and give the right solution.

Is this solution Helpfull? Yes | No (8)  

Please Login to Read Solution.