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