привет, тут по программированию попалась задача, но не вкладываемся во время.
то что на поверхности лежит, увидеть что некоторые слагаемые начиная с какого-то становятся нулевыми иих можно отбросить но это свели сложность до O(n^0.5) а для n=10^18 это 1^9 итераций, не попадем в бюджет.