Cod sursa(job #287403)
Utilizator | Data | 24 martie 2009 20:39:41 | |
---|---|---|---|
Problema | Invers modular | Scor | 10 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.2 kb |
#include<fstream.h>
ifstream fin("inversmodular.in");
ofstream fout("inversmodular.out");
int main()
{ int long a,n,c=0;
fin>>a>>n;
while((c*n+1)%a!=0)
c++;
fout<<(c*n+1)/a;
return 0;
}