Function getIthBit

CPP/bitmasking/bit-functions.cpp:8–11

#define mod 1000000007
#define endl '\n'
int getIthBit(int n,int i){
    int mask=(1<<i);
    return (n&mask)>0 ? 1:0;
}
void setIthBit(int &n,int i){
    int mask=(1<<i);
    n=(n|mask);