Factorise 35552 into primes. Hence solve 2^100 mod 35552.

Can I use Chinese Remainder Theorem and Little Fermat's Thm together?

I just done the first part of the question, 35552 = 2^5.(11).(101)

But I got stuck on the second part.

I hope somebody could help me out

Thanks very much

KN