Skip to main content
OlympiadHQ

Browse · MathNet

Print

59th Ukrainian National Mathematical Olympiad

Ukraine number theory

Problem

Find the smallest positive integer of the form , which is divisible by , where , are digits.
Solution
Let us rewrite this number as follows: Thus, must be divisible by for the smallest . Since , are digits, then this expression can only take values , , . For each, we have the following answers. Thus, the smallest number of these is .
Final answer
300070703

Techniques

Polynomials mod p