When 100 is divided by a positive integer , the remainder is 10. When 1000 is divided by , what is the remainder?
Solution
When 100 is divided by a positive integer , the remainder is 10. This means that is exactly divisible by . It also means that is larger than 10, otherwise the remainder would be smaller than 10. Since 90 is exactly divisible by , then is also exactly divisible by . Since , then the next multiple of is , which is larger than 1000. Thus, 990 is the largest multiple of less than 1000, and so the remainder when 1000 is divided by 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.