Masala #GFVUNYWXUX
Farxodjon shaxmat pozitsiyalar sonini bilmoqchi
Farxodjon bir kuni oylanib qoldi:NxN shaxmat doskasida 2 ta "rook"ni necha hil usilda bir birini urolmiydigan qilib qoyish mumkin?
Lekin u bu soroviga javob topa olmadi va shu sovolni sizga berdi. Siz bu sovolga javob topa olasizmi?
Kiruvchi ma'lumotlar:
Yagona qatorda N(1<=N<=10**9) soni beriladi.
Chiquvchi ma'lumotlar:
Yagona qatorda masala javobini chiqaring
Misollar
# | input.txt | output.txt |
---|---|---|
1 |
8 |
3136 |
2 |
1 |
0 |