计算A^B的最后x位数

论坛 期权论坛 脚本     
匿名技术用户   2020-12-28 13:23   66   0

输入3个整数A,B和x,其中,0<A,B<100000,1<=x<=5
输出A^B结果的最后x位表示的整数


#include <iostream>
#include <cmath>
using namespace std;
int main()
{
long long a,b,x,add=1,i,l; // VC++6.0中对于long long会出现错误提示
cin>>a>>b>>x;
l=pow(10,x);
a=a%l;
b=b%l;
for(i=0;i<b;i++)
{
add*=a;
l=pow(10,x);
add%=l;
}
cout<<add<<endl;
return 0;
}

分享到 :
0 人收藏
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

积分:7942463
帖子:1588486
精华:0
期权论坛 期权论坛
发布
内容

下载期权论坛手机APP