Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

number theory junior

Problem

Find the remainder when the sum is divided by 16.
Solution
We notice that 16 divides as well as and also 80. Therefore the sum is congruent to Since these numbers are congruent to , , and modulo 16, this can be computed as Finally, since the remainder we seek is .
Final answer
4