Cod sursa(job #255609)

Utilizator BillyRobert Billy Data 10 februarie 2009 08:23:02
Problema Invers modular Scor 30
Compilator cpp Status done
Runda Arhiva educationala Marime 0.24 kb
Raporteaza aceasta sursa 
#include <fstream.h>

int main()
{
ifstream f("inversmodular.in");
ofstream g("inversmodular.out");
unsigned long a,n,i;
f>>a>>n;
int v=0;
for (i=1;i<=n && !v;i++)
 if (((long long)a*i)%n==1)
  {
   g<<i<<'\n';
   v=1;
  }
return 0;
}