Skip to main content
OlympiadHQ

Browse · harp

Print

imc

number theory intermediate

Problem

How many of the first numbers in the sequence are divisible by ?
(A)
(B)
(C)
(D)
Solution
The number is divisible by 101 if and only if . We note that , so the powers of 10 are 4-periodic mod 101. It follows that if and only if . In the given list, , the desired exponents are , and there are numbers in that list.
Final answer
C