hdoj 1061 Rightmost Digit

原创 2012年03月23日 20:29:48

思路:对于每个数字,得到i次方之后(i=1,2,3...),你会发现个位数的值是循环的。不管多大的数,n次方之后,个位数字只与个位数有关。

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>

using namespace std;

int rdigit[11][10] = {{0,0},{1,1},{1,2,4,8,6},{1,3,9,7,1},{1,4,6},{1,5},{1,6},{1,7,9,3,1},{1,8,4,2,6},{1,9,1}};
int num[11] = {1,1,4,4,2,1,1,4,4,2};

int main()
{
    int t, n, d, cnt;
    scanf("%d", &t);
    while (t--) {
        scanf("%d", &n);
        d = n%10;
        cnt = n%num[d];
        if(cnt == 0)
            cnt = num[d];
        printf("%d\n", rdigit[d][cnt]);
    }
    return 0;
}


相关文章推荐

Num 16: HDOJ: 题目1061 : Rightmost Digit [ 求个位数 ] [ 快速幂算法 ]

题目:                  Rightmost Digit Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/...

HDOJ 1061 Rightmost Digit

HDOJ, 水题

杭电 HDU ACM 1061 Rightmost Digit

Rightmost Digit Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)...
  • lsgqjh
  • lsgqjh
  • 2015年04月16日 15:59
  • 820

HDU 1061 Rightmost Digit (四则运算求余,快速幂)

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

HDU1061Rightmost Digit题解

Rightmost Digit Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)...

hdu1061 Rightmost Digit

简单数论
  • svitter
  • svitter
  • 2014年04月05日 20:53
  • 897

1061:Rightmost Digit(代码超级简洁)

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

HDU-1061-Rightmost Digit

Rightmost Digit Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)...

杭电--1061 Rightmost Digit

本题连接:点击打开链接 Rightmost Digit Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (...

HDU 1061 Rightmost Digit

链接:http://acm.hdu.edu.cn/showproblem.php?pid=1061 Rightmost Digit Time Limit: 2000/1000 MS (Ja...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:hdoj 1061 Rightmost Digit
举报原因:
原因补充:

(最多只允许输入30个字)