位运算基础知识



题目练手



题意及思路：


代码： 

/*
2^1 = 2
2^2 = 4
2^4 = 16;
2^8 = 16*16
*/
#include <iostream>

using namespace std;

int main(){
    int a,b,p;
    cin >> a >> b >> p;
    int ans = 1%p;
    while(b){
        if(b&1) ans = ans*1ll*a % p;
        a = a*1ll*a %p;
        b >>= 1;
    }
    cout << ans << endl;
    
    return 0;
}



题意及思路：


代码： 

/*
*/

#include <iostream>

using namespace std;

typedef unsigned long long ull;

int main(){
    ull a,b,p;
    cin >> a >> b >> p;
    ull ans = 0;
    while(b){
        if(b&1) ans = (ans+a) %p;
        a = a*2 %p;
        b >>= 1;
    }
    cout << ans << endl;
    return 0;
}