Трудности с пониманием предмета? Готовишься к экзаменам, ОГЭ или ЕГЭ?
Воспользуйся формой подбора репетитора и занимайся онлайн. Пробный урок - бесплатно!
- 25.04.2016 01:31
- Информатика
- remove_red_eye 9836
- thumb_up 18
Ответы и объяснения 1
последняя цифра 1 => 53 mod p = 1 (mod остаток от деления)
содержит 3 цифры => p^3 > 53 > p^2
=> 53^(1/2) > p > 53^(1/3)
=> 7.280 > p > 3.756
=> так как числа целые то 7 >= p >= 4
и осталось перебрать р = 4, 5, 6, 7 и найти такое что 53 mod p = 1
53 mod 4 = 1
53 mod 5 = 3
53 mod 6 = 5
53 mod 7 = 4
Подходит только 4
- 26.04.2016 05:36
- thumb_up 30
Знаете ответ? Поделитесь им!
Есть сомнения?
Не нашли подходящего ответа на вопрос или ответ отсутствует? Воспользуйтесь поиском по сайту, чтобы найти все ответы на похожие вопросы в разделе Информатика.
Трудности с домашними заданиями? Не стесняйтесь попросить о помощи - смело задавайте вопросы!
Информатика — наука о методах и процессах сбора, хранения, обработки, передачи, анализа и оценки информации с применением компьютерных технологий, обеспечивающих возможность её использования для принятия решений.