Latest TCS Aptitude Question SOLUTION: Find the remainder when 128 ^1000 is divided by 153?

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

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

(#M40026164) TCS Numerical Ability question Keep an EYE

Find the remainder when 128 ^1000 is divided by 153?

Asked In TCS (10 years ago)

Unsolved Read Solution (4)

Is this Puzzle helpful?   (2)   (0) Submit Your Solution Number System

Read Solution (4) :

Deepika Jain  (10 years ago)

128^1000/153 = 128^1000/17.9

now when 128^1000 is divided by 17 rem

2^7000/17 = 16^1750/17 = (17-1)^1750/17 so rem = 1

it can be represented by 17a +1.............(1)

when 128^1000 is divided by 9

2(3*333 + 1)mod9 = -1*2mod9 = 7mod9 so rem = -1.2 = -2 = 7

it can be represented by 9b + 7............(2)

equating (1) and (2)

17a+1=9b+7 => 9(b-a) = 8a - 6
this is true for a = 3

so remainder = 17*3 +1 = 52

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

SAI SARAN  (10 years ago)

is it 0 ???

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

smr  (10 years ago)

60
break 153 into 9 and 17 and den divide to find remaider..

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

Guru Pranav  (10 years ago)

It is 52 !!!

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

Please Login to Read Solution.