快速幂 和 快速幂取模

主要还是 快速幂取模 ,快速幂很少碰到

快速幂(位运算)

typedef long long ll;
ll fast_pow(ll a,ll b)//a^b
{
    ll ans=1;
    while(b){
        if(b&1)
            ans*=a;
        b>>=1;
        a*=a;
    }
    return ans;
}

51nod快速幂的例题

n^n的末位数字

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

Input

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

Output

输出N^N的末位数字

Sample Input

13

Sample Output

3

这道题可以用找规律的方法

也可以用快速幂配合取模,也就是快速幂取模, 因为数据比较大,只要求输出末尾数字,所以对10进行快速幂取模

#include<bits/stdc++