/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

1 vote260 views1 answer
Dev c++ tahe last word error
C++
0 vote300 views1 answer
What is imposter syndrome
C++
0 vote271 views1 answer
Platform io change baud rate
C++
5 votes258 views1 answer
Cpp all in one header
C++
2 votes276 views2 answers
What is typedef
C++
0 vote291 views1 answer
Cpp cout more than 1 value
C++
0 vote284 views1 answer
Escribir texto c++
C++
0 vote286 views1 answer
10011101
C++
0 vote290 views1 answer
Disallowcopy c++
C++
2 votes264 views2 answers
Run cmd command c++
C++