Problem

Source: Moldova 2000 Grade 9 P8

Tags: game



Initially the number 2000 is written down. The following operation is repeatedly performed: the sum of the 10-th powers of the last number's digits is written down. Prove that in the infinite sequence thus obtained, some two numbers will be equal.