/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

0 vote198 views1 answer
Count spaces in string java
C++
3 votes176 views1 answer
What is a variable in cpp
C++
0 vote195 views1 answer
Three-way comparison c++
C++
0 vote217 views1 answer
Q10
C++
0 vote180 views1 answer
What is handling null terminated string in c++
C++
1 vote238 views1 answer
C++ cout format
C++
0 vote218 views1 answer
Normal Initialisation of 3D Vector
C++
22 votes218 views3 answers
Get line C++
C++
0 vote189 views1 answer
Std::gcd
C++
28 votes232 views4 answers
C++ vector remove element by value
C++