Browse · MathNet
PrintCroatia_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:
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