51 nod 1004

给出一个整数N，输出N^N（N的N次方）的十进制表示的末位数字。
*求n^n的末尾数字就是求（n^n%10）的值，一个简单的公式:
(n为偶数）
（n为奇数）*

#include<iostream>
#include<stack>
#include<stdio.h>
using namespace std;
int n;
int f(int n1)
{
    if(n1==0) return 1;
    int temp=f(n1/2);
    if(n1%2==0)
        {
            temp=(temp*temp)%10; return temp;
        }
    else
        {
            temp=(temp*temp*(n%10))%10; return temp;
        }
}
int main()
{
   cin>>n;
   cout<<f(n);
}