Cod sursa(job #945003)

Utilizator mazaandreiAndrei Mazareanu mazaandrei Data 30 aprilie 2013 10:24:55
Problema Curcubeu Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.63 kb
#include<fstream>
#define ULL unsigned long long
using namespace std;
ULL a1,b1,c1;
ULL ai,bi,ci;
int n,st,dr;
int a[1000000];
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%n)*(i%n))%n;
        bi=((b1%n)*(i%n))%n;
        ci=((c1%n)*(i%n))%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;
}