[2016-05-09][51nod][1004 n^n的末位数字]

• 时间:2016-05-09 20:44:34 星期一

• 题目编号:[2016-05-09][51nod][1004 n^n的末位数字]

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

• 分析:直接快速幂

#include<stdio.h>
using namespace std;
typedef long long ll;
ll pow_mod(ll a,ll p,ll mod){
        ll ans = 1;
        while(p > 0){
                if(p & 1)       ans = (ans * a) % mod;
                p >>= 1;
                a = (a * a) % mod;
        }
        return ans;
}
int main(){
        int n;
        scanf("%d",&n);
        printf("%lld\n",pow_mod(n,n,10));
        return 0;
}

来自为知笔记(Wiz)