Latest TCS Aptitude Question SOLUTION: what is the remainder when 2^39 is divided by 39?

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

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

(#M40030179) TCS Numerical Ability question Keep an EYE

what is the remainder when 2^39 is divided by 39?

Asked In TCS PRIYA NAMDEO (10 years ago)

Unsolved Read Solution (12)

Is this Puzzle helpful?   (11)   (4) Submit Your Solution Number System

Read Solution (12) :

hitesh kumar gupta  (10 years ago)

remainder will be 8.
2^39 = (64)^6 * 8 /39
25 ^ 6 * 8 /39
(625)^3 *8 /39
{1 ^3} * 8 /39
=> 8

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

kratika jain  (10 years ago)

2^12/39=4096/39 rem=1

2^39=(2^12)^3*(2^3)/39 rem=(1^3)*(2^3)=8

thus ans=8

Is this solution Helpfull? Yes (9) | No   

rishabh  (10 years ago)

=(2^39)/39
=[((2^6)^6)*2^3]/39
Apply Remainder the.. 64/39=25
=(25^6)*2^3/39
.
.
.
.
=8

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

Prasanna  (10 years ago)

2^39 will be written as 2^7*2^7*2^7*2^7*2^7*2^4
when 2^7 divided by 39 leaves a remainder of 11
so 11*11*11*11*11*16(when 2^4 divided by 3 leaves a remainder of 16)
it can be written as 121*121*176
large numbers so can be simplified as
when 121 divided by 39 leaves remainder=4
when 176 divided by 39 leaves remainder=20
so 4*4*20=320
320 divided by 39 leaves remainder=8
Ans:8

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

prianca  (10 years ago)

ans : 2
(2^38*2^1)/39
rem: (1*2)/39 // using fermet theorem
=2

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

Ankit  (10 years ago)

8
see wolframalpha.com to solve

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

varalakshmi  (10 years ago)

4)39(9
36
------
3
2^3=8
remainder=8

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

shilpa chakraborty  (8 years ago)

Ans: 2 because (a^p)/p =a

Is this solution Helpfull? Yes (1) | No   

pankaj bajaj  (10 years ago)

2^39=2^6*2^6*2^6*2^6*2^6*2^6*2^3/39
now using remainder theoram we get 25+25+25+25+25+25+8/39=2
so remainder is 2

Is this solution Helpfull? Yes | No (3)  

SONU GUPTA  (10 years ago)

reminder will be 8.
2^39/39=((2^6)^6)*2^3/39
so, 2^6/39= reminder will be 25
so, (25^6)*2^3/39
25^6/39= (25^2)^3/39= reminder 1
so, (1^6)*2^3/39= reminder 39

Is this solution Helpfull? Yes | No (4)  

SONU GUPTA  (10 years ago)

reminder will be 8.
2^39/39=((2^6)^6)*2^3/39
so, 2^6/39= reminder will be 25
so, (25^6)*2^3/39
25^6/39= (25^2)^3/39= reminder 1
so, (1^6)*2^3/39= 1*8/39= reminder 8

Is this solution Helpfull? Yes | No (2)  

Sri Reddy  (10 years ago)

answer is 2 ......

Is this solution Helpfull? Yes | No (2)  

Please Login to Read Solution.