Find the remainder Q when 12^190 is divided by 1729 ? Options:
A) 12
B) 1
C) 1728
D) 1717
E) 4
12^(190) can be written as. ((12^3)^63)* 12. 12^3 when divided by 1729 gives a remainder Q -1. so in the numerator we have -12. Now acccording to remainder theorm the answer will be 1729-12=1717.1717
<result>D</result>
Find the remainder Q when 12^190 is divided by 1729 ?