Skip to main content
OlympiadHQ

Browse · MathNet

Print

Ukrainian Mathematical Olympiad

Ukraine number theory

Problem

In the decimal form of the number two digits are replaced by stars. Find these digits.
Solution
Нехай перша пропущена цифра — , друга — . Число ділиться без остачі на та на . Оскільки сума записаних цифр від ділення на дає остачу , то сума і від ділення на має давати остачу , звідки — одна з таких пар цифр За ознакою подільності на , сума цифр на парних позиціях дає таку саму остачу від ділення на , що й сума цифр, записаних на непарних позиціях. Звідси від ділення на дає остачу . Нескладним перебором одержуємо, що .
Final answer
first digit = 6, second digit = 2

Techniques

Divisibility / FactorizationModular Arithmetic