Skip to main content
OlympiadHQ

Browse · MathNet

Print

Croatia_2018

Croatia 2018 number theory

Problem

Find the last two digits of the number .
Solution
For , is divisible by , so is divisible by . Therefore, only the terms contribute to the last two digits.

Compute each term:



















Now, take the last two digits of each term:

(last two digits: )

(last two digits: )

(last two digits: )

(last two digits: )

(last two digits: )

(last two digits: )

(last two digits: )

(last two digits: )

(last two digits: )

Sum the last two digits:

The last two digits of are .

Answer:
Final answer
17

Techniques

Modular ArithmeticDivisibility / Factorization