Бином
(Время: 1 сек. Память: 16 Мб Сложность: 64%)
Школьник Вася недавно изучил формулу бинома Ньютона:
Васю заинтересовал следующий вопрос: сколько коэффициентов в правой
части равенства будут четными, а сколько нечетными. Сначала Вася попробовал выписать эти коэффициенты в треугольник Паскаля, но при N = 27 он понял всю бесперспективность такого подхода.
Напишите программу, которая по заданному числу N сразу определит количество четных и нечетных коэффициентов в формуле бинома Ньютона для соответствующей степени.
Входные данные
Входной файл INPUT.TXT содержит натуральное число N (1 ≤ N ≤ 2∙109).
Выходные данные
В выходной файл OUTPUT.TXT выведите два разделенных пробелом числа – количество четных и нечетных коэффициентов в формуле бинома Ньютона степени N.
Пример
№ | INPUT.TXT | OUTPUT.TXT |
1 | 5 | 2 4 |
Пояснение к примеру
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
|