hdu1093

最新推荐文章于 2019-03-18 22:43:45 发布

Fenice

最新推荐文章于 2019-03-18 22:43:45 发布

阅读量839

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM-ICPC 数论水题

本文链接：https://blog.youkuaiyun.com/Kevin_Samuel/article/details/8289390

ACM-ICPC 同时被 3 个专栏收录

161 篇文章

订阅专栏

水题

21 篇文章

订阅专栏

数论

14 篇文章

订阅专栏

本文介绍了一个通过C++实现的简单程序，该程序能够计算形如a^b的表达式在特定条件下的循环节。当底数a和指数b满足一定条件时，程序能够有效地计算出结果的个位数，利用数学中的幂次运算规律，优化了大指数运算的复杂度。

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

//a^b循环节为4

#include <iostream>
#include <cmath>
using namespace std;

int cal(int a,int b)
{
    a = a%10;
    if( b >= 1 && b <= 4)
      return ((int)pow((float)a,(float)b))%10;
    else if(b > 4)
        return cal(a,b%4);
    else if(b == 0)
         return cal(a,4);
}

int A,B;

int main()
{
    while(cin>>A>>B)
    {
        cout<<cal(A,B)<<endl;
    }
    return 0;
}