当前位置:网站首页>HDU 1097 A hard puzzle
HDU 1097 A hard puzzle
2022-07-04 19:37:00 【Acacia moon tower】
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
Answer key : This is a regular problem , The last number of each number changes periodically .
#include <iostream>
using namespace std;
typedef long long ll;
int main() {
ll a, b;
int ans[][5] = {
{0},{1},{2,4,8,6},{3,9,7,1},{4,6},{5},{6},{7,9,3,1},{8,4,2,6},{9,1}};
while(cin>>a>>b) {
a %= 10;
if(a==0||a==1||a==5||a==6) {
cout<<ans[a][0]<<endl;
} else if(a==4||a==9) {
if(b%2==0) {
cout<<ans[a][1]<<endl;
} else {
cout<<ans[a][(b%2)-1]<<endl;
}
} else if(a==2||a==3||a==7||a==8) {
if(b%4==0) {
cout<<ans[a][3]<<endl;
} else {
cout<<ans[a][(b%4)-1]<<endl;
}
}
}
return 0;
}
边栏推荐
猜你喜欢
随机推荐
The CDC of sqlserver can read the data for the first time, but it can't read the data after adding, deleting and modifying. What's the reason
BCG 使用之CBCGPTabWnd控件(相当于MFC TabControl)
node_exporter部署
26. Delete the duplicate item C solution in the ordered array
页面元素垂直水平居中、实现已知或者未知宽度的垂直水平居中。
【问题】druid报异常sql injection violation, part alway true condition not allow 解决方案
勾股数规律(任意三个数能够满足勾股定理需要满足的条件)
1672. Total assets of the richest customers
Oracle with as ora-00903: invalid table name multi report error
Have you guys ever used CDC direct Mysql to Clickhouse
Wechat reading notes of "work, consumerism and the new poor"
An example of multi module collaboration based on NCF
Opencv functions and methods related to binary threshold processing are summarized for comparison and use
C# 使用StopWatch测量程序运行时间
Matrix flip (array simulation)
偏移量函数及开窗函数
Introduction to polyfit software
Online sql to excel (xls/xlsx) tool
Shell programming core technology II
Several methods of online database migration