Pagini recente » Cod sursa (job #200895) | Cod sursa (job #1587788) | Cod sursa (job #2016891) | Cod sursa (job #1034414) | Cod sursa (job #1686714)
#include <fstream>
#define long long long
using namespace std;
int a,n;
long x,y;
void inversmodular(int a,int b,long &x,long &y)
{
if (!b) x=1,y=0;
else
{
long x0,y0;
inversmodular(b,a%b,x0,y0);
x=y0;
y=x0-(a/b)*y0;
}
}
int main()
{
ifstream fin ("inversmodular.in");
ofstream fout ("inversmodular.out");
fin>>a>>n;
inversmodular(a,n,x,y);
if (x<=0) x=n+x%n;
fout<<x;
fin.close();
fout.close();
return 0;
}