1004 n^n的末位数字

给出一个整数N，输出N^N（N的N次方）的十进制表示的末位数字。
Input
一个数N（1 <= N <= 10^9）
Output
输出N^N的末位数字
Input示例
13
Output示例
3

找规律而已

#include<iostream>using namespace std;int a[5];int main(){    long long  n;    cin>>n;    a[0]=1;    for(int i=1;i<=4;i++)    {        a[i]=a[i-1]*n%10;        a[i-1]=a[i];    }    cout<<a[(n-1)%4];    return 0;}