Pagini recente » Cod sursa (job #1386404) | Cod sursa (job #166561) | Cod sursa (job #956029) | Cod sursa (job #166558) | Cod sursa (job #1110726)
#include <fstream>
#define ll long long
using namespace std;
ifstream f("inversmodular.in");
ofstream g("inversmodular.out");
ll A, N, invers, y;
ll gcd_extins(ll a, ll b, ll &x, ll &y)
{
if (!b) { x=1; y=0; return a; }
ll x0, y0, d=gcd_extins(b, a%b, x0, y0);
x=y0; y=x0-(a/b)*y0;
return d;
}
int main()
{
f>>A>>N;
gcd_extins(A, N, invers, y);
while (invers<0)
invers+=N; g<<invers<<'\n';
return 0;
}