杭电OJ 1061（C++）

最新推荐文章于 2024-03-08 17:20:10 发布

原创最新推荐文章于 2024-03-08 17:20:10 发布 · 429 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#杭电OJ

本文介绍了一种快速计算正整数N次方个位数的方法，利用了正整数的N次方个位数呈现4为周期的循环特性。通过将N对4取余数来简化计算过程，若余数为0则取4作为次方数，最后计算得到的个位数即为结果。

正整数的N次方的个位是循环的，以4为周期，所以将N%4作为次方数，如果N%4等于0，则令次方数为4。

#include <iostream>
#include <cmath>
using namespace std;

int main()
{
	int T;
	cin >> T;
	while (T--)
	{
		long long N;
		cin >> N;
		int right = N % 10;
		int period = N % 4;
		if (period == 0)
			period = 4;
		int result = (int)pow(right, period) % 10;
		cout << result << endl;
	}

	return 0;
}

继续加油。