高次方的尾数

发布时间 2023-05-04 10:29:13作者: 不如喝点

高次方数的尾数:

求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;

}