快速幂

问题：

n^n的末尾数字

用快速幂求解

学习内容：

&按位与运算

0 & 0 = 0, 0 & 1 = 0, 1 & 0 = 0, 1 & 1 = 1

^异或运算

0^0 = 0, 0 ^ 1 = 1, 1 ^ 0 = 1, 1 ^ 1 = 0

|按位或运算

0 | 0 = 0, 0 | 1 = 1, 1 | 0 = 1, 1 | 1= 1

#include <bits/stdc++.h>
using namespace std;

int main(void)
{
    long long m;
    cin >> m;
    long long index = m;
    long long base = m;
    long long ans = 1;
    while(index > 0){
        if(index & 1)
            ans = (ans * base) % 10;
        base = (base * base) % 10;
        index >>= 1;
    }
    cout << ans % 10;

    return 0;
}

(1)左移运算符(<<)
    左移运算将一个位串信息向左移指定的位，右端空出的位用0补充。例如014<<2,结果为060,即48。
    左移时，空出的右端用0补充，左端移出的位的信息就被丢弃。在二进制数运算中，在信息没有因移动而丢失的情况下，每左移1位相当于乘2。如4 << 2，结果为16。

   (2)右移运算符(>>)
    右移运算将一个位串信息向右移指定的位，右端移出的位的信息被丢弃。例如12>>2,结果为3。与左移相反，对于小整数，每右移1位，相当于除以2。在右移时，需要注意符号位问题。对无符号数据，右移时，左端空出的位用0补充。对于带符号的数据，如果移位前符号位为0(正数)，则左端也是用0补充；如果移位前符号位为1(负数)，则左端用0或用1补充，取决于计算机系统。对于负数右移，称用0 补充的系统为“逻辑右移”，用1补充的系统为“算术右移”。