Cod sursa(job #255608)

Utilizator BillyRobert Billy Data 10 februarie 2009 08:21:30
Problema Invers modular Scor 0
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 1;
}