Cod sursa(job #2646896)

Utilizator Iulia_DianaIulia Diana Iulia_Diana Data 2 septembrie 2020 13:18:18
Problema Curcubeu Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.83 kb
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("curcubeu.in");
ofstream fout("curcubeu.out");
int vec[1000005];
struct beu
{
    int a, b, c;
}v[1000005];
int main()
{
    int n, a, b, c, i, j, ok=0, aux;
    fin >> n >> a >> b >> c;
    v[1]={a, b, c};
    for(i=2; i<=n && ok==0; i++)
    {
        a=(a*i)%n;
        b=(b*i)%n;
        c=(c*i)%n;
        if(b<a)
        {
            aux=a; a=b; b=aux;
        }
        j=1;
        while(ok==0 && j<i)
        {
            if(v[j].a==a && v[j].b==b && v[j].c==c) ok=i;
            j++;
        }
        v[i].a=a;
        v[i].b=b;
        v[i].c=c;
    }
    if(ok==0)  ok=n;
    for(i=1; i<ok; i++)
        for(j=v[i].a; j<=v[i].b; j++)
            vec[j]=v[i].c;
    for(i=1; i<n; i++)   fout << vec[i] << "\n";
    return 0;
}