Masala #0213

Xotira 16 MB Vaqt 1000 ms
14

O'rin almashtirishlar

A to'plam \(\{0, 1, \dots, n-1\}\) to'plam o'rin almashtirishidan hosil bo'lgan ixtiyoriy ketma-ketlik bo'lsin.

\(\displaystyle F(A) = \sum_{i=0}^{n-1}(A_i + A_{(i+1)\%n})^2\)

F(A) ning qabul qiladigan qiymatlar to'plami uzunligini aniqlang.

Misol uchun \(n=4\) da

\(A= \{0,1,2,3\} \space bo’lganda \space F(A) = 44 \\ A= \{0,1,3,2\} \space bo’lganda \space F(A) = 46 \\ A=\{0,2,1,3\} \space bo’lganda \space F(A) = 38 \\ A=\{0,2,3,1\} \space bo’lganda \space F(A) = 46 \\ A=\{0,3,1,2\} \space bo’lganda \space F(A) = 38 \\ \dots\)

\(A\) to’plamning har qanday ketma-ketligida \(F(A)\) ning qabul qiladigan qiymatlar to’plami \(\{38, 44, 46\}\)


Kiruvchi ma'lumotlar:

Kirish faylida yagona butun son, \(n \space(1 ≤ n ≤ 10^6)\) soni kiritiladi.


Chiquvchi ma'lumotlar:

Chiqish faylida yagona butun son, \(F(A)\) ning qabul qiladigan qiymatlar to'plami uzunligini chop eting.


Misollar
# input.txt output.txt
1
1
1
2
4
3