HDOJ HDU 1097 A hard puzzle

Gy_Blog

于 2017-09-11 23:03:12 发布

阅读量342

点赞数

分类专栏： -----------HDOJ 题目----------- 找规律题目文章标签： HDOJ

本文链接：https://blog.youkuaiyun.com/Gy_1096440940/article/details/77939194

版权

-----------HDOJ 题目----------- 同时被 2 个专栏收录

56 篇文章

订阅专栏

找规律题目

8 篇文章

订阅专栏

本文提供HDOJ1097Ahardpuzzle的解题思路及代码实现，通过查找规律求解aba^b的最右位数字，采用C++语言编写程序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

HDOJ HDU 1097 A hard puzzle

题目

HDOJ HDU 1097 A hard puzzle

分类

找规律

题意

求 $a^b$ 最右边的数字
简直和 HDOJ 1061几乎一样仅仅改变了查表的数
点此查看 [HDOJ 1097 A hard puzzle] 题解(http://blog.youkuaiyun.com/gy_1096440940/article/details/77921150)
(为什么题目有 hard 的一般非常简单题目有 easy 的有时很难)

代码

#include <iostream>

using namespace std;

int l[10][10];
int t[10];

int main()
{
    int n,m,z;
    l[0][0] = 0;
    t[0] = 1;
    l[1][0] = 1;
    t[1] = 1;
    for(int i = 2;i < 10;i++)
    {
        l[i][0] = i;
        for(int j = 1;j < 10;j++)
        {
            l[i][j] = (l[i][j-1] * i) % 10;
            if(l[i][j] == l[i][0])
            {
                t[i] = j;
                break;
            }
        }
    }
    while(cin >> m >> n)
    {
        z = m;
        z %= 10;
        cout << l[z][(n - 1) % t[z]] << endl;
    }
    return 0;
}