51nod 1004 n^n的末位数字
2017-08-28 21:20
281 查看
1004 n^n的末位数字
题目来源: Author Ignatius.L (Hdu 1061)
基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题
收藏
关注
给出一个整数N,输出N^N(N的N次方)的十进制表示的末位数字。
Input
Output
Input示例
Output示例
题意:中文
思路:找规律
根据规律表,会发现规律周期为4
所以列出规律表后直接给出答案,时间复杂度降到O(1)
#include <iostream>
#include<math.h>
#include<cstdio>
using namespace std;
int main()
{
int s[10][4]={{0,0,0,0},{1,1,1,1},{2,4,8,6},{3,9,7,1},{4,6,4,6},{5,5,5,5},{6,6,6,6},{7,9,3,1},{8,4,2,6},{9,1,9,1}};
int n;
scanf("%d",&n);
printf("%d\n",s[n%10][(n-1)%4]);
return 0;
}
题目来源: Author Ignatius.L (Hdu 1061)
基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题
收藏
关注
给出一个整数N,输出N^N(N的N次方)的十进制表示的末位数字。
Input
一个数N(1 <= N <= 10^9)
Output
输出N^N的末位数字
Input示例
13
Output示例
3
题意:中文
思路:找规律
根据规律表,会发现规律周期为4
所以列出规律表后直接给出答案,时间复杂度降到O(1)
#include <iostream>
#include<math.h>
#include<cstdio>
using namespace std;
int main()
{
int s[10][4]={{0,0,0,0},{1,1,1,1},{2,4,8,6},{3,9,7,1},{4,6,4,6},{5,5,5,5},{6,6,6,6},{7,9,3,1},{8,4,2,6},{9,1,9,1}};
int n;
scanf("%d",&n);
printf("%d\n",s[n%10][(n-1)%4]);
return 0;
}
相关文章推荐
- [51NOD] 1004 n^n的末位数字 [数学]
- 51Nod-1004-n^n的末位数字
- 【51Nod】1004 n^n的末位数字
- 51nod --1004 n^n的末位数字(一级算法题)
- 51NOD 1004 n^n的末位数字
- 51Nod--1004 n^n的末位数字
- 51nod 1004 n^n的末位数字
- 【51nod】 1004 - n^n的末位数字
- 51nod 1004 n^n的末位数字
- 51Nod——1004 n^n的末位数字
- n^n的末位数字 51Nod - 1004
- 51nod 1004 n^n的末位数字
- 51Nod 1004 n^n的末位数字
- 51Nod 1004 n^n的末位数字
- 51Nod 1004 n^n的末位数字(日常复习快速幂,莫名的有毒,卡mod值)
- 51NOD 1004 n^n的末位数字
- 51nod 1004:n^n的末位数字
- 51Nod-1004 n^n的末位数字【快速模幂】
- 51nod 1004 n^n的末位数字
- 51nod 1004 n^n的末位数字