Cod sursa(job #3167024)

Utilizator leelcheeseCiovnicu Denis leelcheese Data 9 noiembrie 2023 21:57:14
Problema Curcubeu Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 1.04 kb
#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;
}