#include
#include<math.h>
using namespace std;
int main() {
unsigned long long B,E,y;
cin >>B>>E;
y = pow(B,E);
while (y != 0) {
unsigned long long sum = 0;
while (y > 0) {
sum += y % 10;
y = y / 10;
if (y == 0 && sum > 9) { y = sum; sum = 0; }
}
cout << sum;
cin >> y;
cout << endl;
}
}