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

5 votes114 views2 answers
Getline trong c++
C++
0 vote126 views1 answer
Strong number in c++
C++
0 vote142 views2 answers
. Shell sort in c++
C++
0 vote135 views1 answer
Write a CPP program to calculate sum of first N natural numbers
C++
2 votes138 views1 answer
C++ switch string
C++
0 vote121 views1 answer
Nearly similar rectangles hackerrank solution
C++
2 votes128 views1 answer
What is -> in c++
C++
1 vote123 views1 answer
C++ remove n characters from string
C++
3 votes173 views2 answers
C++ round number to whole
C++
0 vote120 views1 answer
Binary search c++
C++