Найдите факториалы суффикса массива сумм суффиксов данного массива

Учитывая массив arr[] , состоящий из N положительных целых чисел, задача состоит в том, чтобы найти суффиксные факториалы массива сумм суффиксов данного массива.

Примеры:

Input: arr[] = {1, 2, 3, 4}
Output: {3628800, 362880, 5040, 24}
Explanation: The suffix sum of the given array is {10, 9, 7, 4}. 
Therefore, suffix factorials of the obtained suffix sum array is {10!, 9!, 7!, 4!}

Input: arr[] = {2, 0}
Output: {2, 1}

Подход : Задача может быть решена путем предварительного вычисления факториалов всех чисел до всей суммы массива . Таким образом, вычисление факториала по каждому индексу массива сумм суффиксов может быть выполнено за единицу времени .

Ниже приведена реализация вышеуказанного подхода:

Временная сложность: O(N + M), где M — сумма элементов массива.
Вспомогательное пространство: O(M)