Latest TCS Aptitude Question SOLUTION: What is the remainder when 6^17+117^6 is divided by 7? A. 1 B. 6 C. 0 D. 3

• Placement Papers
• /
• TCS
• /
• Logical Reasoning
• /
• Cryptography

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

(#M40011839) TCS Logical Reasoning question TCS maths puzzle Keep an EYE

What is the remainder when 6^17+117^6 is divided by 7?
A. 1
B. 6
C. 0
D. 3

Asked In TCS suganya (11 years ago)

Unsolved Read Solution (9)

Is this Puzzle helpful?   (13)   (8) Submit Your Solution Cryptography

Read Solution (9) :

PARAG KAMRA  (11 years ago)

1)6^17 mod 7
(7-1)^17 mod 7
(-1)^17 mod 7
=-1

2)117^6 mod 7
(16*7+5)^6 mod 7
(5)^6 mod 7
(25)^3 mod 7
(7*3+4)^3 mod 7
(4)^3 mod 7
64 mod 7
=1
6^17+117^6 is divided by 7 will be (1)+(2)
-1+1=0
remainder when 6^17+117^6 is divided by 7 will be 0(ans)
C. 0 (ans)

Is this solution Helpfull? Yes (51) | No (1)  

indrajit hui  (11 years ago)

(7-1)^17 + (119-2)^6
=7X-1 + 7Y+ 2^6 [x&y are constants]
=7(X+Y)+63
=7(X+Y+9)
so rem is 0

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

kishore   (11 years ago)

the answer is 1.
6 to the power anything will always result ending with last digit at 6.
now consider the next part.. 117 to the power 6 .. assume it to be xx7 to the power 6 ie just focus on 7 and 6... 7 to the power can be broken as 49*49*49 .. this will rsult in something ending with 9...
now add the remainders of first and second part.. ie 6+9=15
15%7=1... thats so simple

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

prachitrivedi  (11 years ago)

consider unit digit power of this div by4 remainder of this is power of init digit so 6^1+7^2=55
55/7=remain6

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

URVASHI TIBREWAL  (11 years ago)

6793/7=256 and rem=1
ans=1

Is this solution Helpfull? Yes (1) | No (14)  

semanti dey  (11 years ago)

ans option may be B or C..

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

semanti dey  (11 years ago)

yess..0 is d ans...got it..

Is this solution Helpfull? Yes (1) | No (1)  

Rajanikanta Pradhan  (8 years ago)

Solutoon is 0

Is this solution Helpfull? Yes | No   

Rajanikanta Pradhan  (8 years ago)

Solutoon is 0

Is this solution Helpfull? Yes | No   

Please Login to Read Solution.