c语言解决:输入两个数a，b，求a的b次方的最后一位

可以使用快速幂算法来求解，具体实现如下：

#include <stdio.h>

int quick_pow(int a, int b) {
    int res = 1 % 10;
    while (b) {
        if (b & 1) {
            res = res * a % 10;
        }
        a = a * a % 10;
        b >>= 1;
    }
    return res;
}

int main() {
    int a, b;
    scanf("%d%d", &a, &b);
    printf("%d\n", quick_pow(a, b));
    return 0;
}

注意：这里计算过程中每次要对结果取模，否则可能会发生整型溢出，导致结果错误。

相关问题

c语言解决:输入两个数a，b，求a的b次方的最后一位（不用函数解决）

可以使用循环暴力计算 a 的 b 次方，每次计算时将结果对 10 取模，最后得到的结果即为 a 的 b 次方的最后一位数。具体实现如下：

#include <stdio.h>

int main() {
    int a, b, res = 1;
    scanf("%d%d", &a, &b);
    for (int i = 0; i < b; i++) {
        res = res * a % 10;
    }
    printf("%d\n", res);
    return 0;
}

需要注意的是，这种暴力计算的方法时间复杂度较高，可能会超时或超出内存限制，因此建议使用快速幂算法来解决此类问题。

用c语言写，输入两个整数，输出A的B次方最后三位数表示的整数

以下是一个示例代码：

#include <stdio.h>

int main() {
int a, b;
printf("请输入两个整数：\n");
scanf("%d %d", &a, &b);
int result = 1;
for (int i = 0; i < b; i++) {
result = (result * a) % 1000;
}
printf("%d的%d次方最后三位数是%d\n", a, b, result);
return 0;
}

这个程序通过循环计算A的B次方，每次计算都将结果取模1000，这样可以保证最终的结果只有最后三位数，输出即可。