下列程序输出的值为多少?
#include<iostream>
using namespace std;
long long qpow(long long a, long long b, long long mod){
long long ans= 1% mod;
while(b){
if(b& 1)
ans= ans* a% mod;
a= a* a% mod;
b>>= 1;
}
return ans;
}
int main(){
cout<< qpow(3, 20, 17)<< endl;
return 0;
}
1
4
13
16