高次方的尾数
高次方数的尾数:
求13的13次方的最后三位数。
解题思路:
乘积的最后三位的值只与乘数和被乘数的后三位有关,与乘数和被乘数的高位无关。利用for循环每次乘上一个数再取余1000,根据次方数决定循环次数。
代码:
#include<iostream>
using namespace std;
int main()
{
int i,x,y,last=1;
cout<<"Input x and y:"<<endl;
cin>>x>>y;
for(i=0;i<y;i++)
last=last*x%1000;
cout<<"The last there digits is:"<<last<<endl;
return 0;
}