Cerința

Se dă un număr natural n format cu cifre distincte nenule. Să se afle câte numere pare se pot obţine din n, prin rearanjarea cifrelor sale.

Date de intrare

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

Date de ieșire

Programul va afișa pe ecran numărul numerelor pare care se pot obţine prin rearanjarea cifrelor lui n.

Restricții și precizări

• 1 ≤ n ≤ 2.000.000.000

Exemplu

Intrare

324

Ieșire

4

Explicație

Numerele pare ce se pot obţine prin rearanjarea cifrelor lui n sunt: 324,342,234,432

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