Cod sursa(job #180503)

Utilizator alex.domintealex dominte alex.dominte Data 17 aprilie 2008 09:29:41
Problema Curcubeu Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.51 kb
#include <fstream.h>

long h[1000000];
ifstream fin ("curcubeu.in");
ofstream fout ("curcubeu.out");
int main ()
    {
    int i;
    long n,a,b,c,pas;
    fin>>n>>a>>b>>c;
    if (a<=b)
       for (i=a;i<=b;i++) h[i]=c;
    else for (i=b;i<=a;i++) h[i]=c;
    pas=2;
    while (pas!=n)
	  {
	  a=(a*pas)%n;
	  b=(b*pas)%n;
	  c=(c*pas)%n;
	  if (a<=b)
	  for (i=a;i<=b;i++) h[i]=c;
	  else for (i=b;i<=a;i++) h[i]=c;
	  pas++;
	  }
    for (i=1;i<n;i++)
	fout<<h[i]<<'\n';
    return 0;
    }