Cod sursa(job #727903)

Utilizator misinoonisim necula misino Data 28 martie 2012 12:50:49
Problema Curcubeu Scor 50
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.54 kb
#include<fstream>
using namespace std;
ifstream f("curcubeu.in");
ofstream g("curcubeu.out");
int i,j,aux,n,a[1000001],b[1000001],c[1000001],d[1000001],cu[1000001];
int main()
{f>>n;
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>=1;--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)
	g<<cu[i]<<'\n';
return 0;
}