Cod sursa(job #1171929)

Utilizator ArchazeyBaltatu Andrei-Mircea Archazey Data 16 aprilie 2014 16:08:04
Problema Curcubeu Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.59 kb
#include<fstream>
using namespace std;

ifstream fin("curcubeu.in");
ofstream fout("curcubeu.out");

long long n,a,b,c;
long long v[1000005];

int main()
{
    int i,j,bris,tris;
    fin>>n>>a>>b>>c;
    tris=min(a,b);
    bris=max(a,b);
    for (j=tris;j<=bris;j++)
        v[j]=c;
    for (i=2;i<=n-1;i++)
        {
            a=(1LL*a*i)%n;
            b=(1LL*b*i)%n;
            c=(1LL*c*i)%n;
            tris=min(a,b);
    bris=max(a,b);
    for (j=tris;j<=bris;j++)
        v[j]=c;
        }
    for (j=1;j<=n-1;j++)
            fout<<v[j]<<"\n";
    return 0;
}