Учеба и наука
Решено
Малая теорема Ферма Найдите остаток от деления 8⁹⁰⁰ на 29. - вопрос №5335151
ноябрь 23, 2023 г.
-
Всего ответов: 1
-
Малая теорема Ферма гласит, что если p — простое число, и a — целое число, не делится на p, то a^(p-1) ≡ 1 (mod p).В данном случае, p = 29, а = 8.Таким образом, 8^(29-1) ≡ 1 (mod 29), или 8^28 ≡ 1 (mod 29).Теперь, 8^900 = (8^28)^(900/28) = (8^28)^32 = 1^32 = 1 (mod 29).Таким образом, остаток от деления 8^900 на 29 равен 1.Лучший ответ по мнению автора
Похожие вопросы
Задача 1 Шар массой 2 кг движется со скоростью 4 м/с и сталкивается с неподвижным шаром массой 6 кг. Какова будет скорость и направление движения первого шара после упругого удара, если скорость
май 11, 2020 г.
Учеба и наука
Решено
Через вершины А И С параллелограмма АBCD проведены параллельные прямые А1А и С1С,не лежащие в плоскости параллелограмма.Докажите параллельность плоскостей А1АВ и С1СD.
декабрь 5, 2020 г.
Учеба и наука
Если при атмосферном давлении 100 кПа конденсируется 200 г паров некоторого вещества при 100 °С, то в окружающую среду передается количество теплоты, равное 460 кДж. Удельная теплота парообразования
ноябрь 30, 2017 г.
Учеба и наука
Решено
Закрыт
В треугольнике ABC известно, ЧТО AB=5, BC=7, AC=9. Найдите cos угла ABC
октябрь 24, 2017 г.
Учеба и наука