Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

$N$ is a 3 digit positive integer. It can be represented in base 5 and base 6 as the strings $n_5$ and $n_6$. If we then treat $n_5$ and $n_6$ as the base 10 encodings of two integers $N_5$ and $N_6$, we find that the sum $N_5 + N_6$ has the same two rightmost digits as $2N$.

How many possible choices do we have for $N$?

This question is from the AMC 10B 2013, problem 25. You can find the original problem statement here: http://www.artofproblemsolving.com/Wiki/index.php/2013_AMC_10B_Problems/Problem_25

My attempt at this problem led me to an equation evolving the modulo operator that I could not solve by hand. I ask for strategies to solve such equations here: Solving equations involving modulo operator

I eventually gave up and read the solution posted on the website, but it made sense only up to the halfway mark, when the writer employs an argument about treating a number as a units digit instead of a tens digit.

share|improve this question

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Browse other questions tagged or ask your own question.