单项选择

执行 power(2, 100, 1000) 调用下列函数,返回值是( )。

long long power(long long a, long long b, long long p) {    long long r = 1 % p;    while (b) {        if (b & 1)            r = r * a % p;        a = a * a % p;        b >>= 1;    }    return r;}
填写答案