51NOD 1004 n^n的末位数字

题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1004

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<iostream>
#include<algorithm>
#include<queue>
#include<map>
#include<cstdio>
#include<cstdlib>
#include<cmath>
#include<cstring>
#include<cctype>
#define N 109
using namespace std;
const int inf = 0x3f3f3f3f;
typedef long long LL;
const int mod = 1000000009;
const double eps = 1e-8;

int q_mod(LL a, LL b)
{
    LL ans = 1;
    while(b)
    {
        if(b&1) ans = (ans * a) % 10;
        a = ((a % 10) * (a % 10));
        b >>= 1;
    }
    return ans;
}

int main()
{
    LL n;
    scanf("%lld", &n);
    printf("%d\n", q_mod(n, n));
    return 0;
}