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;
}