MathDB

IMC 2006, problem 2, day 1

Source:

July 22, 2006

modular arithmeticIMCcollege contests

Problem Statement

Find the number of positive integers x satisfying the following two conditions: 1.

x<10^{2006}

x^{2}-x

is divisible by

10^{2006}