Помогите, пожалуйста, решить задачу: Вычислить без калькулятора 61^70(mod 56), используя китайскую теорему об остатках.
решаю:
56=8*7
p(8)=7 p(7)=6
61^70(mod 7) (так как 70 = 11*6 + 4, то это 61^4=61)
61^70(mod 8) (так как 70 делится на 8-1, это 1)
Используя кит. т. об ост. на промежутке от 0 до 55 должен найтись x такой, что:
x=61(mod 7) х-61=7t
x=1(mod 8) x-1=8t
но х получается = 481! Где-то я вероятно ошибаюсь? (IMG:style_emoticons/default/huh.gif)