hdu 1097 a^b 找规律

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

阅读量811

点赞数

CC 4.0 BY-SA版权

分类专栏： oj 文章标签： output numbers each input bt c

本文链接：https://blog.youkuaiyun.com/acmmsdn/article/details/7375150

oj 专栏收录该内容

52 篇文章

订阅专栏

这是一个关于解决数学难题的程序设计题目，任务是计算给定两个数a和b时a^b的最后一位数字。通过简化问题并使用C++编程语言实现了一个高效的解决方案。

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

A hard puzzle

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

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

#include<iostream>
using namespace std;
int main(){
long a,b;

while(cin>>a>>b){
int n = 1;
a%=10;

for(int i=0;i<=((b-1)%4);i++)
n*=a;
cout<<n%10<<endl;
}
return 0;

}

不知道为什么用c++的输入才能过