Pagini recente » Cod sursa (job #1426717) | Cod sursa (job #1382019) | Cod sursa (job #2027230) | Cod sursa (job #1251102) | Cod sursa (job #3308854)
#include <bits/stdc++.h>
using namespace std;
signed main() {
#ifndef LOCAL
ifstream cin("curcubeu.in");
ofstream cout("curcubeu.out");
#endif
ios_base::sync_with_stdio(false);
cin.tie(nullptr);
int n; cin >> n;
vector<tuple<int, int, int>> v(n);
cin >> get<0>(v[1]) >> get<1>(v[1]) >> get<2>(v[1]);
for (int i = 2; i < n; i ++) {
v[i] = {get<0>(v[i - 1]) * i % n,
get<1>(v[i - 1]) * i % n,
get<2>(v[i - 1]) * i % n};
}
vector<bool> vis(n);
vector<int> col(n);
for (int i = n - 1; i >= 1; i --) {
int a = min(get<0>(v[i]), get<1>(v[i])),
b = max(get<0>(v[i]), get<1>(v[i])),
c = get<2>(v[i]);
for (int j = a; j <= b; j ++) {
if (!vis[j]) {
vis[j] = true;
col[j] = c;
}
}
}
for (int i = 1; i < n; i ++) {
cout << col[i] << '\n';
}
return 0;
}