1024 Palindromic Number (25)

#include<bits/stdc++.h>
using namespace std;
string sum(string a,string b){
	int carry=0;string c;
	for(int i=a.size()-1;i>=0;i--){
		if(a[i]-'0'+b[i]-'0'+carry>=10){
			c=to_string(a[i]-'0'+b[i]-'0'+carry-10)+c;
			carry=1;
		}else if(a[i]-'0'+b[i]-'0'+carry<10){
			c=to_string(a[i]-'0'+b[i]-'0'+carry)+c;
			carry=0;
		}
	}
	if(carry==1){
		c='1'+c;
	}
	return c;
}
int main()
{
	//freopen("in.txt","r",stdin);
	string n;
	int k;cin>>n>>k;
	string temp=n;
	reverse(temp.begin(),temp.end());
	if(n==temp){
		cout<<n<<endl;
		cout<<0;return 0;
	}
	int cnt=0;
	while(temp!=n){
		//cout<<n<<' '<<temp<<endl;
		n=sum(n,temp);
		temp=n;
		reverse(temp.begin(),temp.end());
		cnt++;
		if(cnt==k){
			break;
		}
	}
	cout<<n<<endl;
	cout<<cnt;
	return 0;
}