Предложение Fermat

Добавлено: Пт Ноя 18, 2011 7:08 pm

Всем привет!
Вот у меня такая проблема:
Надо вычаслить 3^348 mod 173
Есть формула Fermat:
$a^p \equiv a\,(\mathrm{mod}\,p),$

она действует только тогда если р является простым чеслом.
Но как делать 348 простым чеслом?
или можно так написать?

3^348 mod 173 = (3^348)173
но а толку с этого.....

кто сможет помочь?

Спасибо.....