#pragma GCC optimize("Ofast")
#pragma GCC target("avx2")

#define rd() ({long _v=0,_c;while(_c=*rp++-48,_c>=0)_v=_v*10+_c;_v;})
#define rep(v,e) for(long v=0;v<e;++v)

int main(){
	char rbuf[64];
	read(0,rbuf,sizeof rbuf);
	char*rp=rbuf;
	long a=rd();
	long n=rd();
	long b=1;
	rep(i,n){
		b*=a;
		if(b>=10000000){
			dprintf(1,"%ld\n0\n",b);
			_exit(0);
		}
	}
	dprintf(1,"10000000\n%ld\n",b);
	_exit(0);
}