/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

8 votes271 views6 answers
Char to int in c++
C++
0 vote335 views1 answer
Std distance
C++
0 vote323 views1 answer
Cpp tutorial
C++
0 vote317 views1 answer
Power of two c++
C++
19 votes318 views1 answer
How to load from files C++
C++
1 vote259 views1 answer
Qt popup window
C++
0 vote309 views1 answer
Output to console in color c++
C++
0 vote308 views1 answer
Dynamic memory in c++
C++
0 vote311 views1 answer
Inconsequential meaning
C++
-1 vote250 views1 answer
Dynamic 2d array c++
C++