Latest TCS Aptitude Question SOLUTION: In this question a^b means a raised to the power b . find the remainder when 41^77 is divided by 7

• Placement Papers
• /
• TCS
• /
• Logical Reasoning
• /
• Blood Relations

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

(#M40012032) TCS Logical Reasoning question Keep an EYE

In this question a^b means a raised to the power b . find the remainder when 41^77 is divided by 7

Asked In TCS arunkumar (11 years ago)

Unsolved Read Solution (8)

Is this Puzzle helpful?   (16)   (5) Submit Your Solution Blood Relations

Read Solution (8) :

prem76  (11 years ago)

41^1/7=6
41^2/7=1
41^3/7=6
41^4/7=1
remainder follow this pattern so 77 is odd. hence remainder 6
6 ans

Is this solution Helpfull? Yes (25) | No (8)  

Pradeep  (11 years ago)

Answer is 6
Solution:
(41^1)%7=6
(41^2)%7=1
(41^3)%7=6
thus power is odd then Answer is 6..

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

deeksha srivastava  (11 years ago)

it can be written as (7*6-1)^77/7
hence ans is 6 becoz it is of d form (mx-1)^n/m......and if n is even the remainder will be 1 and if it is odd remainder will be m-1.

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

PARAG KAMRA  (11 years ago)

41^77 mod 7
(7*5+6)^77 mod 7

(6)^77 mod 7
(6)^76.6^1 mod 7
(7-1)^76 .6 mod 7
(-1)^76 .6 mod 7
6 mod 7=6 ans)

Is this solution Helpfull? Yes (5) | No   

niki  (11 years ago)

41^77 can be written as (7*5+ 6)^77
hence, 6^77 can be written as {(6^2)^38}.6
= 36^38.6
=(7*5+1)^38.6
=1.6
=6=ans

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

mahalakshmi  (11 years ago)

answer=6.

Is this solution Helpfull? Yes (2) | No   

indrajit hui  (11 years ago)

6 is the ans

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

NITIN  (7 years ago)

41^77 divided by 7
sol:- first divide 41 by 7
remainder will be 6
now
6^1 div by 7 rem is 6
6^2 div by 7 rem is 1
6^3 div by 7 rem is 6
so for each even no. power you get rem as 1 and
for each odd no. power you get rem as 6
therefore ans will be 6 as power 77 is odd.

Is this solution Helpfull? Yes | No   

Please Login to Read Solution.