#include<bits/stdc++.h> using namespace std; int main(){ long long a; cin >> a; a = a % 1000; int s = a % 1000; long long b; cin >> b; int i = 1; while(i < b){ a *= s; a = a % 1000; i ++; } if (a < 10){ cout << "00" << a; } else if (a < 100){ cout << "0" << a; } else{ cout << a % 1000; } return 0; }