№879541788

Алгоритм вычисления функции F(n) задан следующими соотношениями:

F(n) = n при n ≤ 3;

F(n) = n * n * n + F(n - 1), если n > 3 и дает остаток 0 при делении на 3

F(n) = 4 + F(n // 3), если n > 3 и дает остаток 1 при делении на 3

F(n) = n * n + F(n - 2), если n > 3 и дает остаток 2 при делении на 3

Здесь // обозначает деление нацело. В качестве ответа на задание выведите значение F(100).