Latest CAT Aptitude Question SOLUTION: remainder when 32^32^32 is divided by 9

• Placement Papers
• /
• CAT

CAT Question Papers:

(#M40029922) CAT question Keep an EYE

remainder when 32^32^32 is divided by 9

Asked In CAT Saloni Singh (11 years ago)

Unsolved Read Solution (4)

Is this Puzzle helpful?   (1)   (1) Submit Your Solution

Read Solution (4) :

MD FAIZ AKRAM  (11 years ago)

answer will be 4

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

SONU GUPTA  (11 years ago)

Ans :- 4
32^32^32/7
32/9= reminder 5
so 5^32^32/9= (5^2)^16^32/9
25^16^32/9
25/9= reminder 7
so 7^16^32/9
(7^2)^8^32/9
49/9= reminder 4
so 4^8^32/9
(4^2)^4^32/9
16/9= reminder 7
so 7^4^32/9
(7^2)^2^32/9
49/9= reminder 4
so 4^2^32/9= 16^32/9
16/9= reminder 7
7^32/9=(7^2)^16/9= reminder 4

Is this solution Helpfull? Yes (2) | No   

SONU GUPTA  (11 years ago)

answer is 4

Is this solution Helpfull? Yes | No (1)  

Sukesh Kumar Singh  (11 years ago)

32^32^32=2^5120=2^3*1706*2^2 and when divided by 9 leaves remainder 5

Is this solution Helpfull? Yes | No (2)  

Please Login to Read Solution.