Cod sursa(job #702765)

Utilizator the_good90Patiu Dan the_good90 Data 2 martie 2012 09:08:57
Problema Invers modular Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.25 kb
Raporteaza aceasta sursa 
#include<cstdio>

using namespace std;

int main()
{
	int N,n,i,A;
	freopen("inversmodular.in","r",stdin);
	freopen("inversmodular.out","w",stdout);
	
	scanf("%d %d",&A,&N);
	n=N;
	for(i=1;(N*i+1)%A;++i);
	printf("%d",(N*i+1)/A);
	return 0;
}