#1016 imparpar

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.

Răspuns :

Răspuns:

#include <iostream>

using namespace std;

long long m=1, mod=1;

int n,i;

int main()

{

   cin >> n;

   if (n%2==1) mod=0;

   else

   {

       for (i=1; i<=n/2; i++)

           m*=i;

       mod=m*m;

   }

   cout << mod;

}

Explicație: