【1084】幂的尾数

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