Даны два числа: простое n и целое a, 0<a<n. Найдите обратный элемент для a в кольце вычетов по модулю n,
то есть такое число b, что ab дает остаток 1 при делении на n.
Пример:
Вход:
7
3
Выход:
5
Решение.