HDU 1061: Rightmost Digit
Posted
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了HDU 1061: Rightmost Digit相关的知识,希望对你有一定的参考价值。
///@date 9/26/2017
///@author Sycamore
///@link http://acm.hdu.edu.cn/showproblem.php?pid=1061
#include<bits/stdc++.h>
using namespace std;
long long powermod(long long a, long long b, long long m)
{
long long ret = 1;
while (b)
{
if (b & 1) ret = (ret*a)%m;
a = (a*a)%m; b >>= 1;
}
return ret;
}
int main()
{
ios::sync_with_stdio(false);
cin.tie(nullptr);
int T;
cin>>T;
while(T--)
{
long long n;
cin>>n;
cout<<powermod(n,n,10)<<‘\n‘;
}
}
以上是关于HDU 1061: Rightmost Digit的主要内容,如果未能解决你的问题,请参考以下文章