Latest TCS Aptitude Question SOLUTION: Find the remainder when 6^50 is divided by 215?

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

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

(#M40153055) TCS Numerical Ability question Keep an EYE

Find the remainder when 6^50 is divided by 215?

Asked In TCS Nakshatra Mukhopadhyay (8 years ago)

Unsolved Read Solution (11)

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

Read Solution (11) :

Jyothi  (8 years ago)

6^1 --> 6%215=6
6^2 --->36%215=36
6^3 -->216%215=1
6^4 --->1296%215 =6 so again remainders are repeating so stop at 6^3 and total count is 3
now in (6^50) ---> 50 % 3= 2 so checking remainder at 2nd one i.e 6^2 gives the answer i.e 36...
JUS ANALYSE THIS ...IT IS VERY EASY....

Is this solution Helpfull? Yes (15) | No   

prabhat kumar  (8 years ago)

6^(3*16)*6^2/215=( 216^16)*36/215=36/215=36

Is this solution Helpfull? Yes (7) | No   

joy mukherjee  (8 years ago)

6^50=6^45*6^5
=(215+1)^15*6^5
the 1st term and the 2nd term of (215+1)^15 always divided by 215 only 1 remain .
so u have to evaluate the remainder of 6^5/215 which is equal to 36
so ans is 36

Is this solution Helpfull? Yes (4) | No   

jagadeesh  (8 years ago)

650=(6^3)^16.6^2=216^16.6^2
=36

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

shakti kumar  (8 years ago)

((6^3)^16*36)/215=216^16*36/215=(215+1)^16*36/215=36/215,remainder=36

Is this solution Helpfull? Yes (2) | No   

vartika  (8 years ago)

6^50/215=6^50/6^3-1
=>6^2*6^48/6^3-1
=>6^2*(6^3)^16/6^3-1
=>6^2*(1)^16=36

Is this solution Helpfull? Yes (2) | No   

Rajanikanta Pradhan  (8 years ago)

The expression can be written as (6^3)^16*6^2/215
36/216 = rem 36

Is this solution Helpfull? Yes (2) | No   

vinav kumar agrawal  (8 years ago)

(215+1)^16*36/215
1*3/215
=36

Is this solution Helpfull? Yes (2) | No   

Diptabhas Chakraborty  (8 years ago)

Reminder will be 1

Is this solution Helpfull? Yes (2) | No   

Nithya Sorubini Chandran  (8 years ago)

6 or 1, because the unit digit of 215 multiples are 5 and 0. when subtract the 6 with 5 or 0, the answer will be 1 or 6.

Is this solution Helpfull? Yes | No (1)  

RAKESH KUMAR YADAV  (8 years ago)

6^50/215=(36*(216)^12)/215=36

Is this solution Helpfull? Yes | No   

Please Login to Read Solution.