YTU 3328快速幂（当忘记怎么用的时候）

**

快速幂是什么？？？？太难了不会！！！！

（皮一下而已，该会的还是学会比较好）
**

题目描述

给定一个整数N，求出N^N(N的N次方)的最后一位

输入

输入包含T组样例
每一组输入一个整数N N(1<=N<=1,000,000,000)
输出
对于每一组样例输出N^N最后一位
样例输入
2
3
4

样例输出
7
6

#include <iostream>
using namespace std;
int num[9][4] =
{
    1,1,1,1,
    2,4,8,6,
    3,9,7,1,
    4,6,4,6,
    5,5,5,5,
    6,6,6,6,
    7,9,3,1,
    8,4,2,6,
    9,1,9,1
};
int main()
{
    int t;
    cin>>t;
    while(t--){
        long long n;
    cin>>n;
    int x = n % 10;
    int r = n % 4;
    cout<<num[x-1][r?(r-1):3]<<endl;
    }
}