特征值 高精度+前缀和

#include<iostream>
#include<algorithm>

using namespace std;

typedef  long long ll;

ll nums[500000],nums1[500000];

int main(){
	string str;
	cin>>str;
	string str1=str;
	reverse(str.begin(),str.end());
	for(int i=0;i<(int)str.length();i++){
		int a=str1[i]-'0';
		if(i==0) nums1[i]=a;
		else nums1[i]=a+nums1[i-1];//前缀和
	}
	int len=(int)str.length(),t=0;
	for(int i=0;i<len;i++){
		nums[i]=(t+nums1[len-1-i])%10;
		t=(t+nums1[len-1-i])/10;
	}
	while(t){
		nums[len++]=t%10;
		t/=10;
	}
	for(int i=len-1;i>=0;i--){
		printf("%lld",nums[i]);
	}
}