2007 AMC 10B Problem 24
Problem 24 of 25HarderAlgebraNumber Theory
Let denote the smallest positive integer that is divisible by both and and whose base- representation consists of only ’s and ’s, with at least one of each. What are the last four digits of
Answer choices
Show solution
Solution
Since is divisible by its digit sum is a multiple of With fours and nines, the digit sum is so is divisible by forcing to be divisible by Thus and with at least one the number has at least ten digits.
For divisibility by the last two digits must form a multiple of and among and only works, so ends in
The smallest such ten-digit number places the single in the lowest available position, giving Its last four digits are
Thus, the correct answer is C.