TCS
Company
Logical Reasoning
Blood Relations
In this question a^b means a raised to the power b . find the remainder when 41^77 is divided by 7
Read Solution (Total 8)
-
- 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
- 12 years agoHelpfull: Yes(25) No(8)
- Answer is 6
Solution:
(41^1)%7=6
(41^2)%7=1
(41^3)%7=6
thus power is odd then Answer is 6.. - 12 years agoHelpfull: Yes(13) No(3)
- 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.
- 12 years agoHelpfull: Yes(12) No(1)
- 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)
- 12 years agoHelpfull: Yes(5) No(0)
- 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 - 12 years agoHelpfull: Yes(2) No(3)
- answer=6.
- 12 years agoHelpfull: Yes(2) No(0)
- 6 is the ans
- 12 years agoHelpfull: Yes(1) No(2)
- 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.
- 8 years agoHelpfull: Yes(0) No(0)
TCS Other Question