Хороше число (Розбір)

Всього існує п'ять непарних цифр: $1,3,5,7$ і $9$. Кожна з цих цифр може займати будь-яку позицію в $n$ - значному числі. Оскільки на кожній з $n$ позицій може стояти одна з п'яти цифр, загальна кількість хороших чисел дорівнює 5^n.

Реалізація алгоритму

Читаємо вхідне значення $n$.

scanf("%d",&n);

У змінній $res$ обчислюємо кількість $n$-значних хороших чисел.

res = 1;
for(i = 0; i < n; i++)
 res *= 5;

Виводимо відповідь.

printf("%lld\n",res);