C #include <stdio.h> int main() { int n, m; while (scanf("%d %d", &n, &m) && (n || m)) { int accumulate = n; for (int i = 1; i < m; ++i) { accumulate = accumulate * n; accumulate %= 1000; } printf("%d\n", accumulate); } return 0; }