/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 vote200 views1 answer
Ifstream file (“code2.txt”); dev C++
C++
0 vote175 views1 answer
Sum of first 100 natural numbers
C++
1 vote172 views2 answers
C++ code for selection sort
C++
481 votes417 views10 answers
December global holidays
C++
14 votes166 views5 answers
Create a vector of size n in c++
C++
2 votes127 views1 answer
Qstring mid
C++
0 vote153 views10 answers
Convert c++ code to c online
C++
0 vote165 views1 answer
Header for INT_MIN
C++
0 vote149 views1 answer
Cuda lock
C++
1 vote159 views1 answer
How to concatinate two strings in c++
C++