Skip to main content
OlympiadHQ

Browse · MathNet

Print

51st Ukrainian National Mathematical Olympiad, 3rd Round

Ukraine number theory

Problem

Given natural number we write two different nonzero digits from the right. It turns out, that new number is divisible by . What is maximal value of can be?
Solution
Assume that two digits form the number . Then we have , or , which implies . Since is form by two distinct digits then , hence . The number satisfies all the requirements.
Final answer
98

Techniques

Modular ArithmeticDivisibility / Factorization