Пусть первая цифра номера Маши - а, тогда номер Маши можно записать в виде: n = a*10^6+b, где b - некоторое шестизначное число.
Номер Сережи запишется в виде: m = (a+2)*10^6 +b = n + 2*10^6
Остаток от деления n на 8 равен 3. Остаток от деления 2*10^6 на 8 равен нулю.
Тогда, остаток от деления номера телефона Сережи m на 8 тоже равен 3.