51Nod 1004 n^n的末位数字(日常复习快速幂，莫名的有毒，卡mod值)

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

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

分析：快速幂第二题，莫名的奇妙，mod的值卡在1e7，我也是无语了，写了个1e9+7，样例都过不了，写个1e60，连续WA，这肯定是在卡数据！
下面给出AC代码：

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const ll mod=1e7;
ll qpow(ll x,ll p)
{
    ll ret=1;
    for(;p;p>>=1,x=x*x%mod)
    {
        if(p&1)
            ret=ret*x%mod;
    }
    return ret;
}
int main()
{
    ll x;
    cin>>x;
    ll p=x;
    ll ans=qpow(x,p);
    cout<<ans%10<<endl;
}