Cod sursa(job #727924)

Utilizator misinoonisim necula misino Data 28 martie 2012 12:58:01
Problema Curcubeu Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.57 kb
#include<fstream>
#include<cstdio>
using namespace std;
ifstream f("curcubeu.in");
FILE *g;
int i,j,aux,n,a[1000001],b[1000001],c[1000001],d[1000001],cu[1000001];
int main()
{f>>n;
g=fopen("curcubeu.out","w");
f>>a[1]>>b[1]>>c[1];
for(i=2;i<n;++i)
{a[i]=((long long)a[i-1]*i)%n;
b[i]=((long long)b[i-1]*i)%n;
if(a[i]>b[i])
{aux=a[i];
a[i]=b[i];
b[i]=aux;
}
c[i]=((long long)c[i-1]*i)%n;
}
for(i=n-1;i;--i)
{for(j=a[i];j<=b[i];)
	if(cu[j]==0)
	{cu[j]=c[i];
	d[j]=b[i]+1;
	++j;
	}
	else
		j=d[j];
}
for(i=1;i<n;++i)
	fprintf(g,"%d\n",cu[i]);
return 0;
}