用c语言代码求13的13次方的后三位数

在C语言中，你可以使用位运算来求幂的后三位数，因为C语言没有内置的取模运算符，但我们可以手动模拟这个过程。以下是使用循环和位移来求解13的13次方的后三位的代码：

#include <stdio.h>

// 获取一个整数x的后三位
int get_last_three_digits(int x) {
    // 将x右移3位相当于取后三位
    x %= 1000;
    return x;
}

// 自己实现快速幂法，求13的13次方
int fast_power(int base, int exponent) {
    int result = 1;
    while (exponent > 0) {
        if (exponent & 1) { // 如果exponent是奇数，则乘以结果
            result *= base;
            result = get_last_three_digits(result);
        }
        base = get_last_three_digits(base * base); // 除以2后只看后三位
        exponent >>= 1; // exponent右移一位
    }
    return result;
}

int main() {
    int base = 13, exponent = 13;
    printf("13的13次方的后三位是：%d\n", fast_power(base, exponent));
    return 0;
}

这段代码首先定义了一个辅助函数`get_last_three_digits`用于获取整数的后三位，然后在`fast_power`函数中使用了自适应快速幂算法。