HDU 1061 Rightmost Digit

最新推荐文章于 2019-04-18 20:08:35 发布

weixin_30652491

最新推荐文章于 2019-04-18 20:08:35 发布

阅读量62

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/xiaxiaosheng/p/3275524.html

本文介绍了一种高效算法来计算N^N次方的个位数，通过观察幂次方个位数的周期性规律，利用数组记录中间结果并找到重复周期，最终快速得出答案。

解题报告：1097的翻版，求 N^N 次方的个位是多少？

详见我的另一篇HDU 1097 A hard puzzle稍加修改就行

 1 #include<cstdio>
 2 int main( ) {
 3     int xh[20],n,a,N,T;
 4     scanf("%d",&T);
 5     while(T--) {
 6         scanf("%d",&N);
 7         a = N;
 8         xh[1] = a = a%10;
 9         xh[0] = 1,n = 0;
10         for(int i = 2;i<=10;++i) {
11             xh[i] = (xh[i-1] * a) % 10;
12             if(!n && xh[i] == xh[1])
13             n = i-1;
14         }
15         printf("%d\n",N%n==0&&N!=0? xh[n]:xh[N%n]);
16     }
17 }