/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 vote166 views1 answer
How to make window resizable in sdl
C++
0 vote134 views6 answers
C++ to c converter online
C++
3 votes118 views2 answers
Lambda function in c++
C++
0 vote161 views1 answer
Json::iterator c++
C++
1 vote133 views1 answer
Separation between paragraphs latex
C++
0 vote131 views1 answer
C++ program to convert fahrenheit to kelvin
C++
0 vote137 views1 answer
Faster solutions
C++
1 vote134 views1 answer
C++ vector of class objects
C++
6 votes104 views2 answers
Index string c++
C++
0 vote120 views1 answer
Switch cout print with a prameter c++
C++