Pagini recente » Rating Ivu Nicolae (__Iovu) | Cod sursa (job #415744) | Profil eudanip | Istoria paginii utilizator/pestcontrol133 | Cod sursa (job #1095956)
#include <iostream>
#include <fstream>
using namespace std;
ifstream f("curcubeu.in");
ofstream g("curcubeu.out");
int n,a,b,c,nxt[1000005],cul[1000005];
void Paint(int x,int y,int c)
{ int i=x;
while(i<=y)
{ if (!nxt[i])
{ cul[i]=c; nxt[i]=y; i++;}
else i=nxt[i];
}
}
int main()
{ int i;
f>>n>>a>>b>>c;
Paint(a,b,c);
if (a>b) swap(a,b);
for(i=2;i<n;i++)
{ a=(1LL*a*i)%n;
b=(1LL*b*i)%n;
c=(1LL*c*i)%n;
if (a>b) swap(a,b);
Paint(a,b,c);
}
for(i=1;i<n;i++)
g<<cul[i]<<"\n";
return 0;
}