【日常水题——快速幂系列】

 　　HDU Rightmost Digit 

　　题意，求每个数n^ⁿ 的个位数是多少；

• 　　快速幂裸题qwq 相当于算出n^ⁿ 后对10取模 
•        注意事项：

1. 根据取模的性质：balabala反正一直模就对了√
2. 自定义函数里刚开始  int qsm(ll x, ll y) 将long long 定义成了int ， 和主函数里放进去的a的类型不一样qwq就WA了！注意哟qwq

代码君quq

#include<cstdio>
#include<iostream>
using namespace std;
#define ll long long
ll a,b,ans = 1;
int T;
int qsm(ll x, ll y) {//这里！！ 
    ans = 1;
    while(y>0) {
        if(y&1) ans = ans*x%10; 
        x = x*x%10;//一直取模 
        y = y>>1; 
    }
    return ans%10;
}
int main() {
    scanf("%d",&T);
    while(T--) {
        scanf("%d",&a);
        cout<<qsm(a,a)<<endl;
    }
    return 0;
}

bingo√