【杭电1061】Rightmost Digit

better_space

于 2016-07-23 15:47:14 发布

阅读量237

点赞数

分类专栏：快速幂 HDOJ 文章标签：杭电

本文链接：https://blog.youkuaiyun.com/better_space/article/details/52004741

版权

HDOJ 同时被 2 个专栏收录

111 篇文章

订阅专栏

快速幂

7 篇文章

订阅专栏

本文介绍了一个使用C语言实现的快速幂运算算法。该算法通过位操作进行优化，能够高效地计算出a的b次方模10的结果。适用于解决如HDU 1061等算法竞赛中的大数幂运算问题。

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

这里写图片描述

#include<stdio.h>
int quickpow(int a,int b) {
    int ans=1,base=a%10;//此处%10 
    while(b) {
        if(b&1) {
            ans=ans*base%10;
        }
        base=base*base%10;
        b>>=1;
    }
    return ans;
}
int main() {
    int T;
    scanf("%d",&T);
    while(T--) {
        __int64 n;
        scanf("%d",&n);
        printf("%d\n",quickpow(n,n));
    }
    return 0;
}