Problem

[248]

Відомо, що \(a^{100} \equiv 2 (mod\;73)\) і \(a^{101} \equiv 69(mod\;73)\). \(\\\)Знайдіть залишок від ділення числа \(a\) на \(73\).

Solution

Source Тимошкевич Тарас (лекції, МАН) (Ukraine)
Year 2018
Difficulty 5.0
Themes Арифметика залишків