Cod sursa(job #417915)

Utilizator SadmannCornigeanu Calin Sadmann Data 15 martie 2010 09:10:00
Problema Curcubeu Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.74 kb
#include<stdio.h>
FILE *in,*out;
int n,a[999999],b[999999],c[999999],cul[999999];
int min,max,j,i;
int main()
{
	in=fopen("curcubeu.in","rt");
	out=fopen("curcubeu.out","wt");
	
	fscanf(in,"%d",&n);
	fscanf(in,"%d",&a[0]);
	fscanf(in,"%d",&b[0]);
	fscanf(in,"%d",&c[0]);
	
	if(a[0]>b[0])
	{
		min=b[0];
		max=a[0];
	}
	else
	{
		min=a[0];
		max=b[0];
	}
	for(i=min;i<=max;i++)
		cul[i]=c[0];
	
	for(i=1;i<n-1;i++)
	{
		a[i]=(a[i-1]*(i+1))%n;
		b[i]=(b[i-1]*(i+1))%n;
		c[i]=(c[i-1]*(i+1))%n;
		
		if(a[i]>b[i])
		{
			min=b[i];
			max=a[i];
		}
		else
		{
			min=a[i];
			max=b[i];
		}
		
		for(j=min;j<=max;j++)
			cul[j]=c[i];
	}

	for(i=1;i<=n-1;i++)
		fprintf(out,"%d\n",cul[i]);
	
	return 0;
}