C语言算法求任意次方后的最后三位

编程求一个整数任意次方后的最后三位数，即求x^y的最后三位数，x和y的值由键盘输入。

代码如下：

#include <stdio.h>
int main()
{
	int i,x,y,z = 1;
	printf("请输入两个数，x和y(x^y):\n");
	scanf("%d%d",&x,&y);       /*输入底数和幂数*/
	for(i=1;i<=y;i++)
		z=z*x%1000;            /*计算一个数任意次方后的后三位*/
	if(z>=100){
		printf("%d^%d的最后三位是:%d\n",x,y,z);  /*输出最终结果*/
	}
	else
	{
		printf("%d^%d的最后三位是:0%d\n",x,y,z);  /*输出最终结果*/
	}
	return 0;
}

 

 

运行结果：

请输入两个数，x和y(x^y):

5 3

 

5^3的最后三位是:125

评论

1 楼 kyzaqlx 2015-07-31  

若y非常大时，LZ的算法是不可取的，可参考

http://kyzaqlx.iteye.com/blog/2222387