HDU 1097 A hard puzzle

最新推荐文章于 2021-04-01 22:58:00 发布

原创最新推荐文章于 2021-04-01 22:58:00 发布 · 244 阅读

0 ·

CC 4.0 BY-SA版权

hdu 专栏收录该内容

13 篇文章

订阅专栏

本文介绍了一种通过观察数字运算的循环规律来解决特定数学问题的算法实现。该算法适用于求解形如 m^n 最后一位数的问题，并通过 C++ 代码实现了具体的计算流程。

解题思路：本题和最右边数类似，找规律，四个一循环

/*A hard puzzle*/

#include <iostream>
using namespace std;
int main(int argc, char *argv[])
{
    int m,n;
    int a,b,c,d;
    while(cin>>m>>n)
    {
        a=m%10;
        b=(a*a)%10;
        c=b*a%10;
        d=c*a%10;
        n-=1;
        switch(n%4)
        {
            case 0:cout<<a<<endl;break;
            case 1:cout<<b<<endl;break;
            case 2:cout<<c<<endl;break;
            case 3:cout<<d<<endl;break;
        }
    }
    return 0;
}