Pagini recente » Cod sursa (job #1204432) | Cod sursa (job #703482) | Cod sursa (job #1126523) | Cod sursa (job #1433635) | Cod sursa (job #1172013)
#include<fstream>
using namespace std;
struct intervale
{
int a,b,c;
};
ifstream fin("curcubeu.in");
ofstream fout("curcubeu.out");
long long n;
intervale v[1000005],l[1000005];
int main()
{
int i,j;
fin>>n>>l[1].a>>l[1].b>>l[1].c;
for (i=2;i<=n-1;i++)
{
l[i].a=(1LL*l[i-1].a*i)%n;
l[i].b=(1LL*l[i-1].b*i)%n;
l[i].c=(1LL*l[i-1].c*i)%n;
}
for (i=l[n-1].a;i<=l[n-1].b;i++)
{
v[i].a=l[n-1].c;
v[i].b=l[n-1].b+1;
}
for (i=n-2;i>=1;i--)
for (j=l[i].a;j<=l[i].b;j++)
{
if (v[j].b)
j=v[j].b;
v[j].a=l[i].c;
v[j].b=l[i].b+1;
}
for (i=1;i<=n-1;i++)
fout<<v[i].a<<"\n";
return 0;
}