快速冪（log2 p）模板

#include <cstdio>
int main()
{
    long long b, p, m;//雖然看似是int範圍，但如果b = 2^32 - 2 = m - 1，那麼就會越界
    scanf("%lld%lld%lld", &b, &p, &m);
    long long ans = 1;
    printf("%lld^%lld mod %lld=", b, p, m);//使用這個輸入輸出的時候，是比較接近底層的。所以要自己考慮類型的問題
    //b %= m;//由於已經改成ll了，所以這個保護不需要（也本沒有實效
    while (p > 0)
    {
        if (p & 1)//查看對應二進制位上是否爲1，確定乘不乘這個b^{p^n}
            ans = ans * b % m;//少用 *= %=，它們會把數據放回再取出。 應當利用好緩存
        b = b * b % m;//維護{p^n}
        p >>= 1;
    }
    printf("%lld", ans % m);//%m 要考慮沒有進入過循環的情況
    return 0;
}