Browse · MathNet
Print59th 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