#include <bits/stdc++.h>
using namespace std;


int main() {
int a, b;
cin >> a >> b;
int d = a;
  for(int i=0; i < b - 1; i++)
  {
   d *= a;
  }
int c = 10000000;
cout << c << endl;
d = d % c;
cout  << d <<endl;
}