>>33
#include <stdio.h>

int main(void)
{
int i, j, m, n, d, c, a[10000] = {1};

scanf("%d", &m);
scanf("%d", &n);

for(i = d = 0; i < n; i++) {
for(j = c = 0; j <= d; j++) {
a[j] = a[j] * m + c;
if(a[j] >= 10000) {
c = a[j] / 10000;
a[j] %= 10000;
}
else c = 0;
}
if(c) a[++d] = c;
}

printf("%d", a[d]);
while(--d >= 0) printf("%04d", a[d]);

return 0;
}