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的主要内容,如果未能解决你的问题,请参考以下文章

HDU 1061 Rightmost Digit(找规律)

hdu 1061 Rightmost Digit

HDU 1061 [Rightmost Digit] 数学方法

hdu-1061 Rightmost Digit

HDU-1061-Rightmost Digit

hdu1061Rightmost Digit(快速幂取余)