A hard puzzle (a^b最后一个数字,找规律)

最新推荐文章于 2024-11-27 16:55:50 发布

原创最新推荐文章于 2024-11-27 16:55:50 发布 · 2.6k 阅读

1 ·

CC 4.0 BY-SA版权

数论专栏收录该内容

16 篇文章

订阅专栏

本文介绍了一种使用快速幂算法计算特定形式幂次运算结果的最后一位数字的方法，并提供了一个C++实现示例。

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

描述

给定a和b，输出a^b的最后一个数字。

输入

输入数据有多组，每组数据占一行，每行为a和b的值（0<a,b<=2^30）

输出

对每组输入数据，输出a^b的最后一位数字，每组数据占一行。

样例输入

2 2
3 4

样例输出

4
1

因为数据量很大，所以我用到了快速冥，下面是代码：

#include<iostream>
using namespace std;
int mod(int a,int b,int c)
{
    int ans=1,temp=a%c;
    while(b)
    {
        if(b%2)
            ans=ans*temp%c;
        temp=temp*temp%c;
        b/=2;
    }
    return ans;
}
int main()
{
    int n,m;
    while(cin>>n>>m)
    {
        cout<<mod(n,m,10)<<endl;
    }
    return 0;
}