2018 AMC 10B Problems/Problem 13

Problem

How many of the first $2018$ numbers in the sequence $101, 1001, 10001, 100001, \dots$ are divisible by $101$ ?

$\textbf{(A) }253 \qquad \textbf{(B) }504 \qquad \textbf{(C) }505 \qquad \textbf{(D) }506 \qquad \textbf{(E) }1009 \qquad$

Solution

Note that $10^{2k}+1$ for some odd $k$ will suffice $\mod {101}$ . Each $2k \in \{2,4,6,\dots,2018\}$ , so the answer is $\boxed{\textbf{(C) } 505}$ (AOPS12142015)

Page

Toolbox

Search

2018 AMC 10B Problems/Problem 13

Problem

Solution