PAT 1024

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<string>
#include<iostream>
using namespace std;



struct bign
{
	int d[100];
	int len;
	bign()
	{
		fill(d,d+100,0);
		len=0;
	}
};

bool judge(bign a)
{
	
	for(int i=0;i<a.len/2;i++)
	{
		if(a.d[i]!=a.d[a.len-1-i])
			return false;
	}
	return true;
}
bign add(bign a,bign b)
{
	int temp;
	int carry=0;
	bign c;
	for(int i=0;i<a.len||i<b.len;i++)
	{
		temp=a.d[i]+b.d[i]+carry;
		carry=temp/10;
		c.d[c.len++]=temp%10;
	}
	if(carry!=0)
		c.d[c.len++]=carry;
	return c;
}

bign change(string str)
{
	bign a;
	for(int i=0;i<str.length();i++)
	{
		a.d[a.len++]=str[str.length()-1-i]-'0';
	}
	return a;
}

void print(bign a)
{
	for(int i=a.len-1;i>=0;i--)
	{
		cout<<a.d[i];
	}
}

int main()
{
	string str;
	int k;
	cin>>str>>k;
	bign a=change(str);
	int num=0;
	while(num<k&&judge(a)==false)
	{
		bign b=a;
		reverse(b.d,b.d+b.len);
		a=add(a,b);
		num++;
	}
	print(a);
	printf("\n");
	cout<<num;
	system("pause");
	return 0;
}