A hard puzzle

最新推荐文章于 2021-04-01 22:58:00 发布

祖国的小果abc

最新推荐文章于 2021-04-01 22:58:00 发布

阅读量1.6k

点赞数 1

CC 4.0 BY-SA版权

分类专栏：练习的ACM

本文链接：https://blog.youkuaiyun.com/zuguodexiaoguoabc/article/details/43762335

练习的ACM 专栏收录该内容

107 篇文章

订阅专栏

本文探讨解决大数幂运算末尾数字问题的方法，通过实例分析和代码实现，详细阐述周期规律并修正溢出问题，提供解决此类数学难题的思路与实践。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

A hard puzzle

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 32334 Accepted Submission(s): 11562

Problem Description

lcy gives a hard puzzle to feng5166,lwg,JGShining and Ignatius: gave a and b,how to know the a^b.everybody objects to this BT problem,so lcy makes the problem easier than begin.
this puzzle describes that: gave a and b,how to know the a^b's the last digit number.But everybody is too lazy to slove this problem,so they remit to you who is wise.

Input

There are mutiple test cases. Each test cases consists of two numbers a and b(0<a,b<=2^30)

Output

For each test case, you should output the a^b's last digit number.

Sample Input

7 66
8 800

Sample Output

9
6

Author

eddy

思路：可以多举几个例子，然后可以归纳一下，例如

7的1次方末尾数是7

7的2次方末尾数是9，

7的3次方末尾数是3，

7的4次方末尾数是1，

7的5次方末尾数是7，

……可以周期为4，如果你要说如果是1的几次方呢，周期不是1吗，怎么办，没关系，因为无论举哪一个数，最大的周期都为4，所以都可以看成周期为4的来算。

下面是我之前的代码，交两次wrong anwer，然后问了一下百度，得知是a,如果很大，c[0]*a,或者c[1]*a等待，可能会溢出，所以又加以修改。

错误代码如下：

#include<iostream>//1097
#include<algorithm>
using namespace std;
int main()
{	int a,b,c[4]; 
  while(cin>>a>>b)  
  {	 
	  c[0]=a%10;//一次方的末尾数	
     c[1]=(c[0]*a)%10;//二次方的末尾数
	 c[2]=(c[1]*a)%10;//三次方的末尾数
	 c[3]=(c[2]*a)%10;//四次方的末尾数	
	 if(b%4==1)		
		 cout<<c[0]<<endl;
	 if(b%4==2)	
		 cout<<c[1]<<endl;
	 if(b%4==3)		 
		 cout<<c[2]<<endl;
	 if(b%4==0)		 
		 cout<<c[3]<<endl; 
  }	
  return 0;
}

经过改正之后。

正确代码是：

#include<iostream>//1097
#include<algorithm>
using namespace std;
int main()
{    int a,b,c[4]; 
  while(cin>>a>>b)  
  {     
      a=a%10;
      c[0]=a;//一次方的末尾数    
     c[1]=(c[0]*a)%10;//二次方的末尾数
     c[2]=(c[1]*a)%10;//三次方的末尾数
     c[3]=(c[2]*a)%10;//四次方的末尾数    
     if(b%4==1)        
         cout<<c[0]<<endl;
     if(b%4==2)    
         cout<<c[1]<<endl;
     if(b%4==3)         
         cout<<c[2]<<endl;
     if(b%4==0)         
         cout<<c[3]<<endl; 
  }    
  return 0;
}