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;}