Pagini recente » Cod sursa (job #837473) | Cod sursa (job #727924)
Cod sursa(job #727924)
#include<fstream>
#include<cstdio>
using namespace std;
ifstream f("curcubeu.in");
FILE *g;
int i,j,aux,n,a[1000001],b[1000001],c[1000001],d[1000001],cu[1000001];
int main()
{f>>n;
g=fopen("curcubeu.out","w");
f>>a[1]>>b[1]>>c[1];
for(i=2;i<n;++i)
{a[i]=((long long)a[i-1]*i)%n;
b[i]=((long long)b[i-1]*i)%n;
if(a[i]>b[i])
{aux=a[i];
a[i]=b[i];
b[i]=aux;
}
c[i]=((long long)c[i-1]*i)%n;
}
for(i=n-1;i;--i)
{for(j=a[i];j<=b[i];)
if(cu[j]==0)
{cu[j]=c[i];
d[j]=b[i]+1;
++j;
}
else
j=d[j];
}
for(i=1;i<n;++i)
fprintf(g,"%d\n",cu[i]);
return 0;
}