Skip to main content
OlympiadHQ

Browse · harp

Print

smc

number theory senior

Problem

The 2-digit integers from 19 to 92 are written consecutively to form the integer . Suppose that is the highest power of 3 that is a factor of . What is ?
(A)
(B)
(C)
(D)
Solution
We can determine if our number is divisible by or by summing the digits. Looking at the one's place, we can start out with and continue cycling though the numbers from through . For each one of these cycles, we add . This is divisible by , thus we can ignore the sum. However, this excludes , , and . These remaining units digits sum up to , which means our units sum is . As for the tens digits, for we have sets of those: which is congruent to . We again have and , so we must add to our total. is congruent to . Thus our sum is congruent to , and .
Final answer
B