Skip to main content
OlympiadHQ

Browse · MathNet

Print

SAUDI ARABIAN IMO Booklet 2023

Saudi Arabia 2023 number theory

Problem

Given that determine the digits and .
Solution
As is divisible by , by the divisibility criterion for the number we get Further, by Wilson's theorem we obtain , and thus Since , we have . The only number congruent to modulo in this interval is the number , and therefore , that is, . Further, we have , from which follows The numbers from this interval divisible by are and , and thus we get or , that is, or . Putting here, the first case reduces to , which is impossible. There remains the second case, , from which we get and .
Final answer
a = 9, b = 8

Techniques

Fermat / Euler / Wilson theoremsIntegers