Cod sursa(job #645145)
Utilizator | Data | 8 decembrie 2011 18:19:44 | |
---|---|---|---|
Problema | Invers modular | Scor | 10 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.29 kb |
#include<fstream>
#include<iostream>
#include<string>
using namespace std;
int n,a;
int k;
int main(){
ifstream f("inversmodular.in");
ofstream g("inversmodular.out");
f>>a>>n;
k=n/a+1;
float sum=(k*n+1)/a;
while(sum!=(int)sum){
k++;
sum=(k*n+1)/a;
}
g<<sum;
return 0;
}