HDU 1097 A hard puzzle（快速幂）

最新推荐文章于 2020-02-07 11:05:28 发布

v5zsq

最新推荐文章于 2020-02-07 11:05:28 发布

阅读量405

点赞数

分类专栏： HDU 快速幂

本文链接：https://blog.youkuaiyun.com/V5ZSQ/article/details/48101887

版权

HDU 同时被 2 个专栏收录

803 篇文章

订阅专栏

快速幂

52 篇文章

订阅专栏

本文介绍了一种高效的算法用于计算任意两个整数a和b的乘方结果a^b的个位数，通过快速幂运算简化计算过程。

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

Description
给出两个整数a和b，求a^b的个位
Input
多组输入，每组用例占一行包括两个整数a和b，以文件尾结束输入
Output
对于每组用例，输出a^b的个位
Sample Input
7 66
8 800
Sample Output
9
6
Solution
问题转化为求a^b(mod 10)，简单快速幂
Code

#include<cstdio>
#include<iostream>
using namespace std;
int mod_pow(int a,int b,int p)
{
    int ans=1;
    a%=p;
    while(b)
    {
        if(b&1)
            ans=(ans*a)%p;
        a=(a*a)%p;
        b>>=1;
    }
    return ans;
} 
int main()
{
    int a,b;
    while(~scanf("%d%d",&a,&b))
        printf("%d\n",mod_pow(a,b,10));
    return 0;
}