Skip to main content
OlympiadHQ

Browse · MathNet

Print

THE 68th ROMANIAN MATHEMATICAL OLYMPIAD

Romania number theory

Problem

Consider the positive integer .

a) Show that the remainders of the divisions of by and by are equal.

b) Determine the last two decimal digits of the number .
Solution
a) Since , we have . It follows that , and the remainder of the division by of the number is .

Also, , where . Hence, , wherefrom we conclude that the remainder of the division of by is .

b) We have . Denoting by the number built with the last two digits of the number , we have , , , .

Then . Hence .
Final answer
Both remainders are 1; the last two digits of 6n are 42.

Techniques

Modular ArithmeticSums and products