Cod sursa(job #645145)

Utilizator johnny2008Diaconu Ion johnny2008 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;
}