Cod sursa(job #556071)
Utilizator | Data | 15 martie 2011 21:56:15 | |
---|---|---|---|
Problema | Invers modular | Scor | 30 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.28 kb |
#include<fstream>
#include<iostream>
using namespace std;
unsigned long long i,x,n,m;
int main()
{
ifstream f("inversmodular.in");
ofstream g("inversmodular.out");
f>>n>>m;
i=0;
while(1)
{
i++;
x=i*m+1;
if(x%n==0)
{
g<<x/n;
return 0;
}
}
}