Cod sursa(job #549555)

Utilizator romircea2010FMI Trifan Mircea Mihai romircea2010 Data 8 martie 2011 19:26:27
Problema Curcubeu Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.65 kb
#include <cstdio>

using namespace std;

int n, a1, b1, c1, a[1000003];

void modifica (int x, int y, int z)
{
	for (; x<=y; x++)
		a[x]=z;
}

inline int min (int x, int y)
{
	return  (x<y)?x:y;
}

inline int max (int x, int y)
{
	return  (x>y)?x:y;
}

int main ()
{
	freopen ("curcubeu.in", "r", stdin);
	scanf ("%d %d %d %d", &n, &a1, &b1, &c1);
	modifica (min (a1, b1), max (a1, b1), c1);
	int i;
	for (i=2; i<n; i++)
	{
		a1=(a1*i)%n;
		b1=(b1*i)%n;
		c1=(c1*i)%n;
		modifica (min (a1, b1), max (a1, b1), c1);
	}
	
	freopen ("curcubeu.out", "w", stdout);
	
	for (i=1; i<n; i++)
		printf ("%d\n", a[i]);
	
	
	return 0;
}