Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

number theory intermediate

Problem

What is the remainder when is divided by
Solution
Since any positive integer(expressed in base ten) is some multiple of plus its last digit, its remainder when divided by can be obtained by knowing its last digit.

Note that ends in ends in ends in ends in and this alternation of and endings continues with all even powers ending in Therefore, the remainder when is divided by is
Final answer
1