Four-Digit Sequence
Source: 2014 AIME I Problem 8
March 14, 2014
modular arithmeticSuMACquadraticsnumber theorygreatest common divisorAMCAIME
Problem Statement
The positive integers and both end in the same sequence of four digits when written in base 10, where digit is not zero. Find the three-digit number .