Pagini recente » Cod sursa (job #1850832) | Cod sursa (job #570314) | Cod sursa (job #401455) | Cod sursa (job #2710684) | Cod sursa (job #3142149)
#include <bits/stdc++.h>
using namespace std;
ifstream fin("curcubeu.in");
ofstream fout("curcubeu.out");
long long n, a[1000002], b[1000002], c[1000002], i, j;
long long r[1000002], urm[1000002];
int main() {
fin >> n >> a[1] >> b[1] >> c[1];
for(i = 2; i <= n; i++) {
a[i] = (1LL * a[i - 1] * i) % n;
b[i] = (1LL * b[i - 1] * i) % n;
c[i] = (1LL * c[i - 1] * i) % n;
if(a > b) swap(a, b);
}
for(i = n; i >= 1; i--) {
for(j = a[i]; j <= b[i]; j++) {
if(!urm[j]) {
urm[j] = b[i];
r[j] = c[i];
}
else j = urm[j];
}
}
for(i = 1; i < n; i++) fout << r[i] << "\n";
return 0;
}