Задача 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