Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

number theory intermediate

Problem

The base-10 numbers 217 and 45 are multiplied. The product is then written in base-6. What is the units digit of the base-6 representation?
Solution
The units digit of a positive integer when expressed in base 6 is the same as the remainder when the integer is divided by 6. For example, the number is equal to , and 6 divides every term except the units digit, 2. When 217 is divided by 6, the remainder is 1. When 45 is divided by 6, the remainder is 3. Therefore, the product of 217 and 45 has a remainder of when divided by 6.
Final answer
3