hdu1061 Rightmost Digit 【快速幂模板】

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1061

题目大意：求n^n的最低位是多少。

思路：快速幂对10取余即可。

代码如下：

#include <bits/stdc++.h>using namespace std;#define ll long longint t;ll n;void qpow(ll a, ll b){//a^bll res = 1;while(b){if(b & 1) res = res * a % 10;b >>= 1;a = a * a % 10;}printf("%lld\n",res);}int main(){scanf("%d",&t);while(t --){scanf("%d",&n);qpow(n,n); }return 0;}