Cod sursa(job #85922)

Utilizator sigridMaria Stanciu sigrid Data 23 septembrie 2007 11:35:36
Problema Curcubeu Scor 20
Compilator cpp Status done
Runda Autumn Warmup 2007, Runda 2 Marime 0.58 kb
#include<fstream.h>
unsigned long (*v)=new unsigned long[1000001];
//int v[13];
int main()
{ifstream f("curcubeu.in");
 ofstream g("curcubeu.out");
 unsigned long n,a,b,c,nn,min,max,i,x=1;
 f>>n>>a>>b>>c;
 nn=n-1;
f.close();
 for(i=1;i<=n;i++) v[i]=0;
 if(a>b) {min=b;max=a;}
    else {min=a;max=b;}
 for(i=min;i<=max;i++) v[i]=c;
 nn--;
 while(nn)
  {x++;
   a=(a*x)%n;
   b=(b*x)%n;
   c=(c*x)%n;
   if(a>b) {min=b;max=a;}
    else {min=a;max=b;}
   for(i=min;i<=max;i++)
    v[i]=c;
   nn--;
  }
 nn=n-1;
 for(i=1;i<=nn;i++)
  g<<v[i]<<'\n';
g.close();
return 0;
}