подскажите, как вычисляют такие вещи?

[tavrik]

$55555^{55555}\pmod 7$

своего решения нет, потому что вижу в первый раз.
но знаю, что это мал теорема Ферма.
то есть мне надо найти такие a и p, чтобы подогнать под условия теоремы?

PS
Sonic86,
спасибо за объяснения в прошлой теме.

[nnosipov]

tavrik в сообщении #512972 писал(а):

то есть мне надо найти такие a и p, чтобы подогнать под условия теоремы

Прежде всего Вам нужно хорошенько познакомиться со свойствами сравнений по модулю. Ввиду того, что модуль в данном случае совсем невелик, можно обойтись и без малой теоремы Ферма. Но если очень хочется, можно и этой теоремой воспользоваться.

[Sonic86]

(Оффтоп)

tavrik в сообщении #512972 писал(а):

Sonic86,
спасибо за объяснения в прошлой теме.

поржал, на здоровье

Задачка очень простая. Вы можете нагуглить статью в Вики о сравнениях, Вам хватит. Или можете Бухштаба почитать.