/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 vote237 views2 answers
Lcm in c++
C++
0 vote245 views1 answer
Ue4 set size of widget c++
C++
0 vote265 views1 answer
Find first of a grammar
C++
0 vote243 views1 answer
String hash
C++
-1 vote231 views1 answer
How to initialize static member variable of a class in c++
C++
0 vote249 views1 answer
Greater <pair<int,int>>
C++
1 vote249 views2 answers
C++ last element of array
C++
0 vote301 views1 answer
C++ add to array
C++
2 votes248 views1 answer
Built in function in c++ for binary to decimal
C++
8 votes249 views4 answers
How to iterate through a map in c++
C++