Browse · MATH
Printjmc
number theory intermediate
Problem
What is the remainder when 1,234,567,890 is divided by 99?
Solution
We can write 1234567890 as Note that is divisible by 99, so is divisible by 99.
Similarly, are also divisible by 99, so , , and are all divisible by 99.
Therefore, is divisible by 99, which means that and leave the same remainder when divided by 99.
Since , the remainder is .
Similarly, are also divisible by 99, so , , and are all divisible by 99.
Therefore, is divisible by 99, which means that and leave the same remainder when divided by 99.
Since , the remainder is .
Final answer
72