友情提示:380元/半年,儿童学编程,就上码丁实验室。
求一个整数的任意次方的最后三位数,即求x^y的最后三位数,x和y的值由用户输入。
思路:
要求一个数的任意次方,首先要考虑计算结果是否越界,如何避免产生越界问题,同时又不使结果发生误差,这里求次方时,每乘一次都取其后三位,巧妙的达到了题目的要求。
代码:
int i, x, y, z = 1;
cout << “请输入两个数,x和y(x^y):”;
cin >> x;
cin >> y;
for (i = 1; i <= y; i++)
{
z = z * x % 1000; /*计算一个数任意次方的后三位*/
}
if(z>=100)
{
cout << x << “^” << y << “的最后三位是:” << z << endl;
}
else if(z>=10)
{
cout << x << “^” << y << “的最后三位是:0″ << z << endl;
}
else
{
cout << x << “^” << y << “的最后三位是:00″ << z << endl;
}
转自公众号:
南昌青少年编程