hdu 1061 Rightmost Digit 快速幂

最新推荐文章于 2018-12-17 23:00:41 发布

永远热血沸腾

最新推荐文章于 2018-12-17 23:00:41 发布

阅读量443

点赞数

分类专栏：数学 hdu

本文链接：https://blog.csdn.net/xinag578/article/details/47311957

版权

hdu 同时被 2 个专栏收录

273 篇文章 0 订阅

订阅专栏

数学

56 篇文章 0 订阅

订阅专栏

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;

int pow_mod(__int64 a,__int64 n,int m)
{
    if(n==0) return 1;
    __int64 x=pow_mod(a,n/2,m);
    __int64 ans=(x%m)*(x%m);
    if(n%2==1) ans=ans*a%m;
    return (int)ans;
}
int main()
{
    int _;
    __int64 n,ans;
    scanf("%d",&_);
    while(_--)
    {
        scanf("%I64d",&n);
        ans=pow_mod(n,n,10);
        ans%=10;
        printf("%I64d\n",ans);
    }
    return 0;
}