Contest.uni-smr.ac.ru :: соревнования по программированию
Русская версия || English version
Login:
Password:
Забыли пароль?
 пример поиска: Вася Пупкин
 






Задача 88

Задачу добавил: elena

Успешно сдано решений: 5

Функция f(n) с натуральными аргументами и значениями определена так:
f(0) = 13, f(1) = 17, f(2) = 20, f(3) = 30, f(2n) = 43f(n)+57f(n+1), 
f(2n+1) = 91f(n) + 179f(n+1) 
при n >= 2. Составить программу вычисления f(n) для заданного n, 
требующую порядка log n операций (логарифм берется по основанию 2).
Совет: не стоит пытаться использовать рекурсию. Более того, и функцию описывать тоже 
необязательно…
Ограничения 0<=N<=10000 
Формат входного файла input.txt
Первая строка - целое число N
Формат выходного файла output.txt
Первая строка - целое число - значение функции
Пример входного файла
3
Пример выходного файла
30

Сдать задачу

Задать вопрос жюри по этой задаче