If z is a multiple of 8778, what is the remainder when z^2 is divided by 9?  Choose the correct choice from the following:
A) 0	B) 2	C) 4	D) 6	E) 8
The sum of the digits is 8+7+7+8= 
<gadget id="calculator">8+7+7+8</gadget>
<output>30</output>
30.   Thus 3 is a factor of 8778, so 3 is a factor of z.   Then 3^3= 9 is a factor of z^2.   Then the remainder when z^2 is divided by 9 is 0.   The answer is 0.
<result>A</result>
If z is a multiple of 8778, what is the remainder when z^2 is divided by 9?