HDU 1061 Rightmost Digit

最新推荐文章于 2024-01-19 16:48:01 发布

原创最新推荐文章于 2024-01-19 16:48:01 发布 · 2k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#integer #output #input #each

ACM 专栏收录该内容

51 篇文章

订阅专栏

本文介绍了一种高效算法，用于求解正整数N的N次方的最右一位数字，适用于大规模数据处理。通过对末位数字的周期性规律分析，采用数组存储策略简化计算过程。

Problem Description

Given a positive integer N, you should output the most right digit of N^N.

Input

The input contains several test cases. The first line of the input is a single integer T which is the number of test cases. T test cases follow.
Each test case contains a single positive integer N(1<=N<=1,000,000,000).

Output

For each test case, you should output the rightmost digit of N^N.

Sample Input

2
3
4

Sample Output

7
6

一道提倡和谐的找规律题目，看到数据规模就知道暴力是不可能的了。一开始我想，只去最后一位来计算便可以简化计算，但是忽略了重复那么多次依然会让你超时。所以只能通过最后一位数相乘后的结果取最后一位来找规律，其实是有周期的。如2^2=4,2^3=8,2^4=6,2^5=2,2^6=4……

最先我写得是用IF判断所有个位数的情况，结果代码冗长。参考他人的做法，可以用数组来储存，简化代码。

#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(num--) { scanf("%ld",&n); d = n % 10; if(d == 0||d == 1||d == 5||d == 6) printf("%d/n",d); else if(d == 4||d == 9) printf("%d/n",a[d][n % 2]); else if(d == 2||d == 3||d == 7||d == 8) printf("%d/n",a[d][n % 4]); } return 0; }