51nod 1004 n^n问题

给出一个整数N，输出N^N（N的N次方）的十进制表示的末位数字。

Input

一个数N（1 <= N <= 10^9）

Output

输出N^N的末位数字

Input示例

13

Output示例

3

直接上版子
#include<bits/stdc++.h>
using namespace std;
int PowerMod(int a,int b,int c){
     int ans=1;
     a=a%c;
     while(b>0){
        if(b%2==1){
            ans=ans*a%c;
        }
        b=b/2;
        a=a*a%c;
     }
     return ans;
}
int main(){
   int n;
     cin>>n;
   int k=PowerMod(n,n,10);
   cout<<k<<endl;

   return 0;
}