91- 6303239042
Priya GK
CAT Preparation Community 6y ago
What is the remainder when 15^400 is divided by 1309? Can I get the procedure involved in detail please!
5
Akshay Jain 6y ago
Hi..is the answer 1??
Sri Raghu Charan Kuchibhotla 6y ago
split the 1309 into factors which are 11, 17, 7
Now find the remainder of 15^400 for each of the factors individually and rest is easy
Rupal Rajak 6y ago
Hey...is it 15??
Priya GK 6y ago
yes the answer is 1, can we separate the divisor like into its coprimes, and combine their remainders? or should we apply chinese remainder theorem?
Akshay Jain 6y ago
Hi..I got the answer but it's a really long method and I don't think its good for cat.I first calculate (15)^4 which gave me 50625.Dividing this by 1309 I got 883 as remainder.This way I kept reducing the number and finally got 1.But it's tedious and If I were you I would leave this question for the end.Would be great if someone suggests a quicker method
