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;
}


[热身题][hdoj_1061]Rightmost Digit 右值

// hdoj_1061 Rightmost Digit 右值 // 0MS 228K 253 B GCC #include int main(vodi) { int i, ncase, m, ...
  • litiouslove
  • litiouslove
  • 2012年08月02日 16:12
  • 1224

杭电 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
  • 951

ACM--快速幂--HDOJ 1061--Rightmost Digit

HDOJ地址:http://acm.hdu.edu.cn/showproblem.php?pid=1061 快速幂算法讲解:http://blog.csdn.net/qq_26891045/artic...
  • qq_26891045
  • qq_26891045
  • 2016年05月06日 20:02
  • 1901

Rightmost Digit hdoj 1061

Rightmost Digit Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)...
  • lh__huahuan
  • lh__huahuan
  • 2014年07月31日 19:55
  • 181

hdoj 1061 Rightmost Digit

/* Rightmost Digit Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Oth...
  • lmxt520
  • lmxt520
  • 2014年07月29日 19:43
  • 244

HDOJ 1061 Rightmost Digit

Rightmost Digit Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)...
  • eof_2011
  • eof_2011
  • 2013年12月26日 22:17
  • 536

HDOJ 1061: Rightmost Digit

#include int lookup_table[][4] = { {0,0,0,0}, {1,1,1,1}, {2,4,8,6}, ...
  • quizix
  • quizix
  • 2010年11月19日 09:18
  • 192

HDOJ 1061 - Rightmost Digit

Matrix Multiplication (& Quick Power)  Description 求 n^n 最右边(就是个位)的数。 Type Quick Power...
  • Ra_WinDing
  • Ra_WinDing
  • 2012年09月20日 16:45
  • 377

HDOJ—1061—Rightmost Digit

Rightmost Digit Time Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64u S...
  • wang907553141
  • wang907553141
  • 2016年07月23日 20:05
  • 194

hdoj 1061 Rightmost Digit 【数论】

两次TL 伤不起的找规律啊 参考
  • shengweisong
  • shengweisong
  • 2014年07月21日 21:51
  • 657
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:hdoj 1061 Rightmost Digit
举报原因:
原因补充:

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