幂a b 的末3位数是多少? 输入描述 两个正整数a,b。1≤a≤100,1≤b≤10000。 输出描述 从高位到低位输出幂的末三位数字,中间无分隔符。若幂本身不足三位,在前面补零。使用C语言
时间: 2024-10-05 20:02:09 浏览: 30
1084 幂的末尾.cpp
在C语言中,可以使用模运算(%)以及除法来计算幂的最后几位。由于结果可能会很大,直接计算可能会导致整数溢出,因此我们需要使用字符串和字符数组来处理这个问题。下面是一个简单的示例:
```c
#include <stdio.h>
#include <string.h>
// 计算末三位
char* lastThreeDigits(int base, int exponent) {
char result[5] = {0}; // 结果最多4位加一位结束符
long long int temp = 1;
while (exponent > 0) {
// 将exponent对1000取余,模拟取末三位
exponent %= 1000;
temp *= base;
temp %= 1000000; // 可能会超过1000000,但这里只需要保留最后三位
// 添加到结果字符串
sprintf(&result[3], "%lld", temp);
temp /= 1000;
}
// 去掉多余的0
int len = strlen(result);
if (len <= 3) {
result[len] = '\0'; // 如果不满三位,则添加结束符
} else {
memmove(result + 3, result + 4, len - 3); // 移动末尾的三位到最前
result[3] = '\0';
}
return result;
}
int main() {
int a, b;
scanf("%d%d", &a, &b);
char* result = lastThreeDigits(a, b);
printf("%s\n", result);
free(result); // 释放内存
return 0;
}
阅读全文