CAYLEY 2011 Problem 18

When 100 is divided by 12, the remainder is 4.
When 100 is divided by a positive integer x, the remainder is 10.
When 1000 is divided by x, the remainder is

Answer Choices
A. 10
B. 100
C. 0
D. 1
E. 90