2 的 10 次方模 1000

运行下面这段程序：

本节模型：qpow(a, b, mod) 把指数 b 按二进制拆，O(log b) 求 a^b % mod。

#include <iostream>
#include <string>
#include <vector>
using namespace std;

long long qpow(long long a, long long b, long long mod) {
    // 快速幂：把指数按二进制拆，O(log b) 求 a^b % mod
    long long r = 1;
    a %= mod;
    while (b > 0) {
        if (b & 1) r = r * a % mod;
        a = a * a % mod;
        b >>= 1;
    }
    return r;
}

int main() {
    cout << qpow(2, 10, 1000) << endl;
}

（本题用 g++ -std=c++17 -O0 编译。）