Cod sursa(job #176308)

Utilizator gabitzish1Gabriel Bitis gabitzish1 Data 10 aprilie 2008 23:48:17
Problema Curcubeu Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.67 kb
#include<stdio.h>

int n, a, b, c, nr, x[1000002];

typedef struct
{
	int a, b, c;
} culoare;
culoare v[1000002];

int main()
{
	freopen("curcubeu.in","r",stdin);
	freopen("curcubeu.out","w",stdout);
	scanf("%d",&n);
	scanf("%d %d %d",&v[1].a, &v[1].b, &v[1].c);
	int i, j;
	nr = n - 1;
	for (i = 2; i < n; i++)
	{
		v[i].a = (v[i - 1].a * i) % n;
		v[i].b = (v[i - 1].b * i) % n;
		v[i].c = (v[i - 1].c * i) % n;

	}

	for (i = n - 1; i >= 1; i--)
	{
		for (j = v[i].a; j <= v[i].b; j++)
		{
			if (!x[j]) { x[j] = v[i].c; nr--;}
			if (!nr) break;
		}
		if (!nr) break;
	}

	for (i = 1; i < n; i++) printf("%d\n",x[i]);
	return 0;
}