Перевод программ(ы) на язык функций (либо PARI)

[wrest]

kthxbye в сообщении #1585760 писал(а):

Статистика интересная, замечание про 10 и 12 действительно очень удивительное. Вы уверены что корректно вычислили значения, а не посчитали дважды для 10 или для 12? Я вам доверяю, но

Так что вам мешает запустить и посмотреть?

-- 17.03.2023, 16:26 --

kthxbye в сообщении #1585760 писал(а):

Дело в том, что для тех же значений я нашел очень интересный на мой взгляд алгоритм, быстрее которого, вероятно, ничего нет.

Ну так там никаких рекурсий и очень неглубокие циклы. Для $n=10^9$ функция в циклы входит около 100 раз, это ничтожно мало.