Cerința

Se dă n un număr natural. Să se afle în câte moduri putem aranja numerele de la 1 la n astfel încât numerele pare să fie situate pe poziții impare iar cele impare pe poziții pare ?

Date de intrare

Programul citește de la tastatură numărul natural n.

Date de ieșire

Programul va afișa pe ecran numărul de moduri în care putem aranja numerele de la 1 la n astfel încât numerele pare să fie situate pe poziții impare iar cele impare pe poziții pare.

Restricții și precizări

• 1 ≤ n ≤ 20

Exemplu

Intrare

4

Ieșire

4

Explicație

Numerele de la 1 la 4 se pot aranja astfel : (2,1,4,3), (2,3,4,1), (4,1,2,3), (4,3,2,1) astfel încât numerele pare sunt pe poziții impare și numerele impare sunt pe poziții pare. Avem 4 moduri de aranjare.

#include <bits/stdc++.h>
using namespace std;
int main()
{
   long long n , p = 1;
   cin >> n;
   if(n % 2 == 1) cout << 0;
   else {for(int i = 1 ; i <= n / 2 ;++i)
   {
       p = p * i * i;
   }
   cout << p;}
   return 0;
}