#include <iostream>
#include<math.h>
using namespace std;

int main() {
    double a,n,ans;
    double m=10000000;
    cin>>a>>n;
    ans=fmod(a,m);
    for (int i=0;i<n-1;i++){
        ans*=a;
        ans=fmod(ans,m);
    }
    printf("%.0f\n%.0f\n",m,ans);
   

return 0;
}