Пермутацийн тойргууд

2s

512MB

1125

0%

Mathematics

Эрэмблэгдсэн $[1,2,\dots,n]$ массив болон $p_1,p_2,\dots,p_n$ пермутаци байна. Тойрог бүрт бүх элемент пермутациар шилжинэ: $i$ байрлалд байсан элемент $p_i$ байрлал руу очно.

Хэдэн тойргийн дараа массив анх удаа дахин эрэмблэгдэх вэ?

https://cses.fi/problemset/task/3398

Оролтын формат

Эхний мөрөнд бүхэл тоо $n$ .

Дараагийн мөрөнд $n$ бүхэл тоо $p_1,p_2,\dots,p_n$ байна.

Гаралтын формат

Тойргийн тооны $10^9+7$ -д хуваасан үлдэгдлийг хэвлэ.

Хязгаарлалт

$1 \le n \le 2 \cdot 10^5$

Жишээ

Оролт1

8
5 3 2 6 4 1 8 7

Гаралт1

0.1 / 64 KiB

Редактор уншиж байна...