HDU 1061 N ^ N 的个位数

最新推荐文章于 2024-03-20 12:38:11 发布

vsooda

最新推荐文章于 2024-03-20 12:38:11 发布

阅读量3.2k

点赞数

分类专栏： HDOJ 水题

本文链接：https://blog.csdn.net/vsooda/article/details/8006558

版权

博客探讨了在解决HDU 1061问题时遇到的超时问题，由于0^0的特殊情况导致错误。文章推荐使用打表方法来优化计算N^N个位数的效率，并提供了相应的打表代码实现。

摘要由CSDN通过智能技术生成

最原始的方法超时，Wa了几次，原因是 0^0 = 0 ?

#include <iostream>
using namespace std;

int  main()
{
	int t;
	cin >> t;
	while(t--)
	{
		int n; 
		cin >> n;
		int a = n % 10;
		int b = a;
		int mod = 0;
		for(int i = 1; i < n; i++)
		{
			b = (b * a) % 10;
			if(b == a)
			{
				mod = i;
				break;
			}
		}
		if(1 == mod)
		{
			cout << a << endl;
			continue;
		}
		if(mod != 0)
			n =  n % mod + mod;
		b = a;
		for(int i = 1; i < n; i++)
				b = (b * a) % 10;
		cout << b << endl;
	}
	return 0;
}

打表方法肯定是最快，附上打表代码：

#include<stdio.h>  
int main()  
{  
 int n;  
 int a[10][4] = {
  {0},{1},{6,2,4,8},{1,3,9,7},{6,4},{5},{6},{1,7,9,3},{6,8,4,2},{1,9}},d,num;  
 scanf("%d",&num);  
 while