用c语言编写程序,用键盘输入x,y,求一个整数任意次方的最后三位数,即求x的y次方的最后三位数
时间: 2023-05-15 19:05:19 浏览: 224
求整数的位数及各位和c语言实现
可以使用快速幂算法来解决这个问题,具体实现如下:
```c
#include <stdio.h>
int pow_mod(int x, int y, int mod) {
int res = 1;
while (y) {
if (y & 1) {
res = (res * x) % mod;
}
x = (x * x) % mod;
y >>= 1;
}
return res;
}
int main() {
int x, y;
printf("请输入x和y的值:");
scanf("%d%d", &x, &y);
int ans = pow_mod(x, y, 1000);
printf("%d的%d次方的最后三位数是:%d\n", x, y, ans);
return 0;
}
```
输入x和y的值后,程序会输出x的y次方的最后三位数。例如,输入2和1234,程序会输出2的1234次方的最后三位数是824。
阅读全文