pow1.c

#include <stdio.h>
#define MOD 10000

int main(int argc, char const *argv[]) {
    int N, P, result = 1;

    scanf("%d %d", &N, &P);
    for (int i = 0; i < P; i++) {
        result = (result * (N % MOD)) % MOD;
    }

    printf("%d\n", result);

    return 0;
}