/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

-4 votes271 views2 answers
Unreal engine
C++
0 vote252 views1 answer
Calculating Function codeforces in c++
C++
0 vote273 views1 answer
Patterns in c++
C++
0 vote257 views1 answer
Types of Triangles Based on Angles in c++
C++
0 vote316 views2 answers
How to write String in C++
C++
27 votes275 views2 answers
How to remove an element from a vector by value c++
C++
8 votes257 views3 answers
Sum elements in vector c++
C++
1 vote289 views1 answer
How to substract to give a positive outcome in c++
C++
0 vote287 views2 answers
If ERRORLEVEL
C++
0 vote246 views1 answer
C++ map lookup
C++