Cod sursa(job #945001)

Utilizator mazaandreiAndrei Mazareanu mazaandrei Data 30 aprilie 2013 10:21:55
Problema Curcubeu Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.57 kb
#include<fstream>
using namespace std;
int a1,b1,c1;
int ai,bi,ci;
int n,st,dr;
int a[1000001];
ifstream in("curcubeu.in"); ofstream out("curcubeu.out");
int main(){
    in>>n>>a1>>b1>>c1;
    ai=a1; bi=b1; ci=c1;
    st=min(a1,b1); dr=max(a1,b1);
    for(int j=st;j<=dr;++j) a[j]=ci;
    for(int i=2;i<n;++i){
        ai=(a1*i)%n;
        bi=(b1*i)%n;
        ci=(c1*i)%n;
        st=min(ai,bi); dr=max(ai,bi);
        for(int j=st;j<=dr;++j) a[j]=ci;
        a1=ai; b1=bi; c1=ci;
    }
    for(int i=1;i<n;++i) out<<a[i]<<'\n';
    out.close();
    return 0;
}