Составить программу с рекурсивной функцией для расчета произведения битов в натуральном числе.
Входные данные
В первой строке вводится натуральное число N ( N<=10
9 ).
Выходные данные
Выводите произведение битов.
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
16 |
0 |
| 2 |
7 |
1 |
Запрещенные операторы: for; while; until