Suppose we have a number X, and we need to find the modulus of it with N numbers, A1, A2, ..., AN.
Then is it true that if we know the modulus of X when divided by LCM(A1, A2, ..., AN), then we can know the individual remainders when X is divided by these numbers (A1, A2, ..., AN).
Can anyone give me a proof? And also the method of how to find the individual remainders.
I read this on a editorial on HackerEarth.