#include <iostream>
#include <math.h>
using namespace std;
double p( double x,double y){
    double  c=x;
    double i;
    for (i=0;i<y-1;i++){
        c*=x;
    }
    return c;
    
}
int main() {
    double a,n,c;
    double b;
    double m=10000000;
    cin>>a>>n;
    b=p(a,n);
    c=fmod(b,m);
    printf("%.0lf\n%.0lf\n",m,c);
    return 0;
}