hdu 1097 a^b 找规律

最新推荐文章于 2024-07-21 10:00:00 发布

原创最新推荐文章于 2024-07-21 10:00:00 发布 · 823 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#output #numbers #each #input #bt #c

oj 专栏收录该内容

52 篇文章

订阅专栏

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

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++的输入才能过