Cod sursa(job #785982)

Utilizator andreeainfo_dAndreea Dutulescu andreeainfo_d Data 10 septembrie 2012 11:51:08
Problema Invers modular Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.35 kb
Raporteaza aceasta sursa 
using namespace std;
#include<stdio.h>
int i,n,nn,a,aa,c;
int main()
{
	freopen("inversmodular.in","r",stdin);
	freopen("inversmodular.out","w",stdout);
	scanf("%d%d",&a,&n);
	for(i=2;i<=n-1;i++)
	{
		aa=a;
		nn=n;
		while(nn)
		{
			c=aa%nn;
			aa=nn;
			nn=c;
		}
		if(aa==1)
		{
			printf("%d\n",i);
			break;
		}
	}
	return 0;
}