Cod sursa(job #2776169)

Utilizator BlaugranasEnal Gemaledin Blaugranas Data 18 septembrie 2021 19:28:46
Problema Invers modular Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.33 kb
Raporteaza aceasta sursa 
#include<fstream>
using namespace std;
ifstream F("inversmodular.in");
ofstream G("inversmodular.out");
int a,n,x,y;
inline void E(int &x,int &y,int a,int b)
{
	int z;
    if(!b)
        x=1,y=0;
    else
        E(x,y,b,a%b),z=x,x=y,y=z-y*(a/b);
}
int main()
{
    F>>a>>n,E(x,y,a,n),G<<(x<=0?(n+x%n):x);
    return 0;
}