7817. Хорошее число

“Хорошим” будем считать число, которое состоит только из нечетных цифр. Например число 157953 хорошее, а число 2452117 нет. Необходимо выяснить, сколько существует n - значных хороших чисел.

Вход. Одно целое неотрицательное число n (1 ≤ n ≤ 20).

Выход. Выведите количество хороших чисел.

Пример входа	Пример выхода
4	625

РЕШЕНИЕ

комбинаторика

Анализ алгоритма

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

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

Читаем значение n.

scanf("%d",&n);

В переменной res вычисляем значение 5ⁿ.

res = 1;

for(i = 0; i < n; i++)

res *= 5;

Выводим ответ.

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