#include #include int main(void) { int n; /* Délka permutace */ scanf("%d", &n); int perm[n+1]; /* Permutace */ for (int i=1; i<=n; i++) scanf("%d", &perm[i]); int k; /* Kolikrát složit */ scanf("%d", &k); char znam[n+1]; /* Na kterých pozicích jsme už byli */ memset(znam, 0, sizeof(znam)); for (int i=1; i<=n; i++) if (!znam[i]) { int j = i; int cyklus[n]; /* Zde si pamatujeme aktuální cyklus ... */ int l = 0; /* ... a jeho délku */ do { /* Najdeme celý cyklus */ cyklus[l++] = j; znam[j] = 1; j = perm[j]; } while (j != i); for (j=0; j