Problem:
Compute the number of positive four-digit multiples of whose sum of digits (in base ten) is divisible by .
Solution
Solution:
Let an arbitrary such number be . Then, we desire and , where the latter comes from the well-known divisibility trick for . Sums and differences of multiples of must also be multiples of , so this is equivalent to desiring and .
As and , and must be either or (no larger multiple is achievable). There are choices for such and choices for such , so the answer is .
Want a route through all this instead of an archive? The track
puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.