11/11/07 00:38:19.55
>>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;
}