Задача 341
Последовательности Голомба с самоописанием

Последовательность Голомба с самоописанием, {G(n)} - это такая единственная неубывающая последовательность натуральных чисел, в которой n появляется ровно G(n) раз. Значения G(n) для первых нескольких n даны ниже:

n123456789101112131415
G(n)122334445556666

Дано, что G(103) = 86, G(106) = 6137.
Помимо этого, также дано, что ΣG(n3) = 153506976 для 1 ≤ n < 103.

Найдите ΣG(n3) для 1 ≤ n < 106.

Оригинал
 
© Проект Эйлера | Translated problems from ProjectEuler.net