/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 vote115 views1 answer
How to shorten code using using c++ in class with typename
C++
0 vote142 views1 answer
C++ pass char array by reference
C++
0 vote148 views1 answer
C++ switch integer
C++
0 vote156 views1 answer
271533778232847
C++
4 votes156 views3 answers
GCD in cpp
C++
2 votes178 views1 answer
MPI_file_open
C++
0 vote159 views1 answer
Add comment in c/c++
C++
0 vote176 views1 answer
Dijkstra algorithm in c++ geeksforgeeks
C++
0 vote185 views1 answer
Power of two c++
C++
0 vote179 views1 answer
Opencv rgb to gray c++
C++