Browse · MATH
Printjmc
number theory intermediate
Problem
Find the remainder when is divided by .
Solution
Let . Notice that , so by the Chinese Remainder Theorem, it suffices to evaluate the remainders when is divided by each of , , and . We can apply the divisibility rules to find each of these. Since the last two digits of are , it follows that . We know that is divisible by , so . Finally, since leaves the same residue modulo as the sum of its digits, then By the Chinese Remainder Theorem and inspection, it follows that , and since is also divisible by , then .
Final answer
10