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

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

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

Выход. Выведите количество n-значных хороших чисел.

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

РЕШЕНИЕ

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

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

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

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

Читаем входное значение n.

scanf("%d",&n);

В переменной res вычисляем количество n-значных хороших чисел.

res = 1;

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

res *= 5;

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

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