#include<stdio.h>

int main(void)
{
	long long int a=0,n=0,b=1;
	scanf("%lld %lld",&a,&n);
	for(int i=0;i<n;i++)
		b*=a;
	int M;
	if(b>=10000000)
		M=b;
	else 
		M=10000000;
	printf("%d\n",M);
	printf("%lld\n",b%M);
	return 0;
}