位運算子

位運算子是把數字看作二進位制來進行計算的

位運算子的應用

判斷奇偶
一個數&1只剩末位數，如果等於1，則為奇數（1*2**0=1）：等於0則為偶數

快速冪

快速冪用來提高高次冪運算的速度,原理：例a^13, 將13換成二進位制是1101：13= 2³×1 + 2²×1+ 2¹×0 + 2º×1
.a^13=a**(2⁰+2²+2³)
13= 2³×1 + 2²×1+ 2¹×0 + 2º×1
程式碼

//用快速冪 對冪運算取個位數
#include <stdio.h>
int main()
{
    int a,b,c;
    c=1;
    while(scanf("%d",&a)!=EOF){
        b=a%10;
        while(a!=0){
            if (a&1){
                c=c*b%10;
            }
            b=b*b%10;
            a>>=1;   //二進位制向右移一位等於除2
        }
    printf("%d\n",c);
    c=1;
    }
    return 0;
}