What is the remainder if 7^16 is divided by 100?	Choose the correct choice from the following answers.
A) 3 B) 4 C) 2 D) 1 E) 5
7^16 can be written as (7^4)^4   If we divide 7^4 by 100 the reminder is 1   So, (7^4)^4 by 100, the reminder is 1^4 = 1   Answer : 1
<result>D</result>
What is the remainder if 7^16 is divided by 100?