Skip to main content
OlympiadHQ

Browse · harp

Print

jmc

number theory junior

Problem

The -digit number is divisible by . What is the remainder when this number is divided by ?
(A)
(B)
(C)
(D)
Solution
We use the property that the digits of a number must sum to a multiple of if it are divisible by . This means must be divisible by . The only possible value for then must be . Since we are looking for the remainder when divided by , we can ignore the thousands. The remainder when is divided by is .
Final answer
B