Binary multiplication

int binMultiply(long long a,long long b,long long m){
    int ans=0;
    while(b){
        if(b&1){
            ans=(ans+a)%m;
        }
        a=(a+a)%m;
        b=b>>1;
    }
    return ans;
}

Similar codes

14 votes206 views2 answers
How to sort in descending order in c++
C++
27 votes219 views2 answers
How to remove an element from a vector by value c++
C++
0 vote205 views1 answer
C++ list of pairs
C++
0 vote215 views1 answer
New float array c++
C++
0 vote207 views1 answer
Call to constructor of 'extClockType' is ambiguous extClockType time2;
C++
0 vote213 views1 answer
Get input for array of unknown length/size in c++
C++
0 vote189 views2 answers
Cplusplusbtutotrail
C++
3 votes233 views2 answers
C++ check if string contains substring
C++
25 votes217 views6 answers
Fibonacci
C++
17 votes213 views4 answers
How to reference a child gameobject unity
C++