51 Nod N^N的末位数字

1004 n^n的末位数字 

题目来源： Author Ignatius.L (Hdu 1061)

基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题

 收藏

 关注

给出一个整数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 ans=1;
int N;
int f(int i)
{
    return (i*j)%10;
}
int f2(int k,int n)
{
    if(n==0)return 1;
    if(n==1)return k;
    if(n==2)return (k*k)%10;
    int time=log2(n);
    for(int i=0;i<time;i++)
    {
        k=f(k,k);
    }
    int left=n-pow(2,time);
    return (k*f2(N%10,left))%10;
}
int main()
{
    cin>>N;
    int k=N%10;
    ans=f2(k,N);
    cout<<ans<<endl;
    return 0;
}