Pagini recente » Cod sursa (job #543694) | Cod sursa (job #2735642) | Cod sursa (job #2904021) | Cod sursa (job #2095243) | Cod sursa (job #3167024)
#include <bits/stdc++.h>
#include <unordered_map>
using namespace std;
#define ll long long
#define ull unsigned long long
#define nmax 1000006
#define MOD 666013
#define INF 2345678901
//#define fin cin
//#define fout cout
ifstream fin("curcubeu.in");
ofstream fout("curcubeu.out");
int n, A, B, C;
int col[nmax];
int t[nmax];
/**
Ai = (Ai-1 * i) % N
Bi = (Bi-1 * i) % N
Ci = (Ci-1 * i) % N
2 1
i 1 2 3 4 5 6 7 8 9
A= 2 1
B= 2 1
C= 1 2
?schimb culoarea doar la radacina?
**/
int findRoot(int x)
{
int y, rad;
rad = x;
while (t[rad] != 0)
rad = t[rad];
while (x != rad)
{
y = t[x];
t[x] = rad;
x = y;
}
return rad;
}
void Union(int x, int y)
{
t[y] = x;
col[x] = C;
}
int main()
{
int i, j, x, y;
fin >> n >> A >> B >> C;
for (i = 1; i < n; i++)
{
A = (A * i) % n;
B = (B * i) % n;
C = (C * i) % n;
x = findRoot(A);
y = findRoot(B);
Union(x, y);
}
for (i = 1; i < n; i++)
fout << col[i] << "\n";
fin.close();
fout.close();
return 0;
}