Cod sursa(job #2429457)

Utilizator bluestorm57Vasile T bluestorm57 Data 9 iunie 2019 18:12:48
Problema Curcubeu Scor 20
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.67 kb
#include <bits/stdc++.h>

using namespace std;

ifstream f("curcubeu.in");
ofstream g("curcubeu.out");

const int NMAX = 1000005;
int a[NMAX] , b[NMAX] , c[NMAX],n, p, u,v[NMAX];

int main(){
    int i,j;
    f >> n >> a[1] >> b[1] >> c[1];
    for(i = 2 ; i < n ; i++){
        a[i] = (1LL * a[i-1] * i) % n;
        b[i] = (1LL * b[i-1] * i) % n;
        c[i] = (1LL * c[i-1] * i) % n;
    }

    for(i = n - 1 ; i >= 1 ; i--){
        p = min(a[i],b[i]);
        u = max(a[i],b[i]);

        for(j = p ; j <= u ; j++)
            if(!v[j])
                v[j] = c[i];
    }

    for(i = 1 ; i < n ; i++)
        g << v[i] << "\n";
    return 0;
}