Question

знайдіть остачу при діленні числа 4^73 на число 9

Answer 1

Ответ:

Для знаходження залишку при діленні числа 4^73 на число 9, можна використовувати малий теорему Ферма. Зазвичай, остача при діленні a^b на m визначається як a^(b mod φ(m)), де φ(m) - це функція Ейлера (кількість натуральних чисел від 1 до m, які взаємно прості з m).

Для m = 9, φ(9) дорівнює 6, оскільки числа від 1 до 9, які взаємно прості з 9, це 1, 2, 4, 5, 7, і 8.

Тепер зна

Объяснение: