То есть задача такая: можно ли как-нибудь по числам a и m определить, что существует меньшая степень, чем phi(m), дающая единицу? И если да, то как найти минимально возможную степень?
найти закономерности для разных a и m. То есть посчитать много-много небольших примеров.
И лучше всего решать сначала крайние, самые простые случаи - когда число a или m (или они оба одновременно) будут простыми числами.
Можно решить ещё через теорию групп или по другому
Нужно решить расписать что как делал
Задача такая - уточнить теорему Эйлера. Она, к примеру, тут
https://www.wikiplanet.click/enciclopedia/RU/%D0%A2%D0%B5%D0%BE%D1%80%D0%B5%D0%BC%D0%B0_Это задание типа ввиде реферата только с решениями примеров и тд