Module: A função de Euler e outros problemas na teoria dos números

Problem

6 /9

Dado um número a e um número primo p. Encontre o número mínimo x tal que \((a * x) \% p = 1\).

Entrada
A entrada são dois números naturais a, p (\(a,\ p <= 10^ {18} \)).

Impressão
Imprima a resposta para o problema.

#	Entrada	Saída
1	2 5	3

Attach a file with the source code of the program:

or select a programming language and type your program

Auto