#include<iostream>
#include<vector>
#include<cstdio>
using namespace std;
FILE *in,*out;
vector<int> source;
vector<int> end;
void core(){
	vector<int> number;
	number.resize(source.size()+end.size(),0);
	for(int i=0;i!=source.size();++i){
		for(int k=0;k!=end.size();++k){
			number[i+k]+=source[i]*end[k];
		}
	}
	end=number;
}
void work(){
	for(int i=0;i!=end.size();++i){
		int e=end[i];
		end[i]=e%10;
		if(e>9){
			if(end.size()==i+1)
				end.push_back(0);
			end[i+1]+=e/10;
		}
	}
}
int main(){
	in=fopen("cruel1.in","r");
	out=fopen("cruel1.out","w");
	long long N;int P;
	fscanf(in,"%d %d",&N,&P);
	for(;N>0;){
		source.push_back(N%10);
		N=N/10;
	}
	end=source;
	for(int i=1;i!=P;++i){
		core();
		work();
		for(int i=end.size()-1;i>-1;--i){
			if(end[i]==0)
				end.pop_back();
			else
				break;
		}
	}
	int t=end.size()%70;
	bool off=0;
	for(int i=end.size()-1;i>-1;--i){
		if((i-t+1)%70==0&&off){
			fprintf(out,"\n");
		}else{
			off=1;
		}
		fprintf(out,"%d",end[i]);
	}
	return 0;
}
//desgined by wolf