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