2005 iTest Problems/Problem 50

Revision as of 20:07, 13 October 2025 by Mathloveryeah (talk | contribs) (Created page with "==Problem== When <math>1^0 + 2^1 + 3^2 + ...+ 100^{99}</math> is divided by <math>5</math>, a remainder of <math>N</math> is obtained such that <math>N</math> is between <math...")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Problem

When $1^0 + 2^1 + 3^2 + ...+ 100^{99}$ is divided by $5$, a remainder of $N$ is obtained such that $N$ is between $0$ and $4$ inclusive. Find $N$.

Solution 1

We notice a pattern: since remainders when divided by 5 repeat in cycles of 4 and there are 5 possible remainders the remainders of terms repeat every 20 terms. The remainder we seek will be 5 times this sum. Since the sum we seek is a multiple of 5, the $N$ we seek is equal to $\boxed{0}$.

See Also

2005 iTest (Problems, Answer Key)
Preceded by:
Problem 49
Followed by:
Problem 51
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 TB1 TB2 TB3 TB4