Solution :
Let and , .
By pigeonhole’s principle for some n and m, n>m rn = rm , and therefore an – am is divisible by p.
Now note that . Since 10m is not divisible by p, p divides .
and 
, 
. and , .
. Since 10m is not divisible by p, p divides
.