最次方数

编写一个程序求一个整数任意次方的最后三位数。即：

求的最后三位数，其中x和a从键盘输入。

输入样例

 13 13

输出样例 

 253

#include <stdio.h>
#include <math.h>

//求出x的a次方的最后三位数
void lastThreeNum(int x, int a) {
    int i;
    int num = x;
    for (i = 1; i < a; i++) {
        num = (num*x)%1000;
    }
    if (num < 100) {
        if (num < 10) {
            printf("00%d\n", num);
        } else {
            printf("0%d\n", num);
        }
    } else {
        printf("%d\n", num);
    }
}

int main(){
    int x, a;
    scanf("%d%d", &x, &a);
    lastThreeNum(x, a);
    return 0;
}