Mail.ruПочтаМой МирОдноклассникиВКонтактеИгрыЗнакомстваНовостиКалендарьОблакоЗаметкиВсе проекты

Найдите остаток при делении 96! На 97 и остаток при делении 95! На 96.

Кирилл Русич Ученик (87), закрыт 1 год назад
Помогите пожалуйста!
Никак не могу понять алгоритма, по которому это решать.

Найдите остаток при делении 96! На 97 и остаток при делении 95! На 96.
Лучший ответ
Зызя Мыслитель (6402) 1 год назад
1) По теореме Вильсона (p-1)! = -1 (mod p), если р простое. Значит остаток равен 96.
2) А если р составное, то 0, так как в 96! есть два множителя. в произведении дающие 96.
ZГуру (2978) 1 год назад
Сам решал, или кто-то помог?
Зызя Мыслитель (6402) Z, сам.
Остальные ответы
Björn Andersson Просветленный (26740) 1 год назад
Дофига большой, как минимум.
Денис, Боталов Искусственный Интеллект (107014) 1 год назад
96 позиция в спорте такая, вольная борьба.
Похожие вопросы