IMC 2006 · Problem 2

Day 120 points13th IMC · Odessa, Ukraine

Statement

Find the number of positive integers xx satisfying the following two conditions:

  1. x<102006x < 10^{2006};

  2. x2xx^2 - x is divisible by 10200610^{2006}.

Official solution

Hidden so you can work on the problem first.