1084:幂的末尾
时间限制: 1000 ms 内存限制: 65536 KB
提交数: 36643 通过数: 21241
【题目描述】
幂a^b的末3位数是多少?
【输入】
两个正整数a,b。1≤a≤100,1≤b≤10000。
【输出】
从高位到低位输出幂的末三位数字,中间无分隔符。若幂本身不足三位,在前面补零。
分析:和前面一样,要通过循环取余来避免数据超出范围,这里只要保留后面三位就可以了,因为无论乘多少遍,后面三位以外的数对这三位是没有影响的,所以取余于1000。
#include<iostream>
using std::cin;
using std::cout;
using std::endl;
int main()
{
int a, b;
cin >> a >> b;
int n=1;
for (int i = 0; i < b; ++i)
{
n *= a;
if (n >= 1000)
{
n %= 1000;
}
}
if (n <= 9)
{
cout << "00" << n;
}
else if (n <= 99)
{
cout << "0" << n;
}
else
{
cout << n;
}
}