/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 vote175 views3 answers
C++ variable type
C++
3 votes224 views2 answers
Cpp map insert
C++
0 vote253 views1 answer
Sort strings by length and by alphabet
C++
0 vote208 views1 answer
C++ start process and get output
C++
18 votes187 views5 answers
C++ clear console
C++
0 vote180 views4 answers
C++ sort vector of objects by property
C++
0 vote235 views1 answer
How togreper
C++
0 vote215 views10 answers
Online compiler c++ with big O calculator
C++
0 vote180 views1 answer
Setting a number of decimals on a float on C++
C++
0 vote214 views1 answer
C++ rgb code
C++