/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 vote137 views1 answer
Use uint in c++
C++
0 vote144 views1 answer
How to check size of file in c++
C++
0 vote124 views1 answer
Unreal engine c++ bind action to function with parameter
C++
1 vote153 views1 answer
Random number of 0 or 1 c++
C++
4 votes156 views1 answer
C++ vector pop_back
C++
0 vote120 views1 answer
Char vector to string c++
C++
12 votes200 views4 answers
How to initialized a 2d vector
C++
1 vote122 views1 answer
C++ shortcuts in desktopp app
C++
2 votes130 views1 answer
Pointer in c++
C++
1 vote135 views1 answer
Argument for c11 in c++
C++