题目来源：

基准时间限制：1 秒 空间限制：131072 KB 分值: 5

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

Input

一个数N（1 <= N <= 10^9）

Output

输出N^N的末位数字

Input示例

13

Output示例

3

题目链接：

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

下面给出AC代码：

1 #include 
       
         2 using namespace std; 3 typedef long long ll; 4 const ll mod=1e7; 5 ll qpow(ll x,ll p) 6 { 7     ll ret=1; 8     for(;p;p>>=1,x=x*x%mod) 9     {10         if(p&1)11             ret=ret*x%mod;12     }13     return ret;14 }15 int main()16 {17     ll x;18     cin>>x;19     ll p=x;20     ll ans=qpow(x,p);21     cout<
        
         <