Имеется реализованная функция , принимающая на вход целое число , которая вычисляет некоторое целочисленое значение и возвращает его в качестве результата работы.
Функция вычисляется достаточно долго, ничего не выводит на экран, не пишет в файлы и зависит только от переданного аргумента .
Напишите программу, которая вычисляет значение этой функции для чисел.
Для ускорения вычисления необходимо сохранять уже вычисленные значения функции при известных аргументах.
Обратите внимание, что в этой задаче установлено достаточно сильное ограничение в две секунды по времени исполнения кода на тесте.
Формат ввода:
На первой строке находится число количество значений, на которых нужно посчитать функцию. После этого следует строк, на каждой строке по одному целому числу.
На первой строке находится число количество значений, на которых нужно посчитать функцию. После этого следует строк, на каждой строке по одному целому числу.
Формат вывода:
строк, в каждой из которой результат вычисления функции на соответствующем аргументе.
строк, в каждой из которой результат вычисления функции на соответствующем аргументе.
Sample Input:
5 5 12 9 20 12
Sample Output:
11 41 47 61 41