/C++/Multiply two numbers <=10^18 %m in cpp

Multiply two numbers <=10^18 %m in cpp

long long mul(long long a, long long b){
    if(b == 0)
        return 0;
    if(b & 1)
        return (mul(a, b - 1) + a) % mod;
    long long half = mul(a, b >> 1);
    return (half + half) % mod;
}
/* Credits tr0j4n034 at github as solution of MAS from spoj*/

Similar codes

35 votes258 views2 answers
How to remove middle element in vector c++
C++
0 vote185 views2 answers
Faxc
C++
0 vote195 views1 answer
What is push() c++
C++
0 vote141 views1 answer
Recuva recovery software for pc with crack
C++
0 vote266 views2 answers
Lcm in c++
C++
4 votes206 views2 answers
Gcd function c++
C++
1 vote248 views2 answers
Find the Missing Number
C++
0 vote204 views1 answer
Check whether kth bit is 1
C++
0 vote262 views1 answer
\frac{2}{5}MR^2 typed in c++
C++
4 votes186 views3 answers
Count set bits in an integer c++
C++