Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

number theory senior

Problem

Let denote the sum of all of the three digit positive integers with three distinct digits. Compute the remainder when is divided by .
Solution
We find the sum of all possible hundreds digits, then tens digits, then units digits. Every one of may appear as the hundreds digit, and there are choices for the tens and units digits. Thus the sum of the hundreds places is . Every one of may appear as the tens digit; however, since does not contribute to this sum, we can ignore it. Then there are choices left for the hundreds digit, and choices afterwards for the units digit (since the units digit may also be ). Thus, the the sum of the tens digit gives . The same argument applies to the units digit, and the sum of them is . Then .
Final answer
680