Помогите пожалуйста : Найдите остаток от деления числа 222...2 ( в его записи 2012) на 7

первый шаг222222 = 7*31746  - делится на 7 и можно представить в виде 7*Z второй шаг222222 222222 =7*Z*1000000 + 222222  =7*Z*1000000 + 7*31746  - делится на 7 и можно представить в виде 7*Z 2012 = 335*6+2335 шаг222...2 ( в его записи 2010 двоек) = 7*Z*1000000 + 222222  =7*Z*1000000 + 7*31746  - делится на 7 и можно представить в виде 7*Z итоговый шаг222...2 ( в его записи 2012 двоек) = 7*Z*100 + 22  =7*Z*100 + 7*3+1 можно представить в виде 7*Z +1ответостаток от деления числа 222...2 ( в его записи 2012 двоек) на 7 равен 1