/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 vote185 views1 answer
Convert c code to java online free
C++
1 vote174 views1 answer
Array 2d to 1d
C++
0 vote227 views1 answer
C++ Syntax
C++
0 vote169 views1 answer
InstallUtil.exe ConsoleApp
C++
0 vote160 views1 answer
What is g++ and gcc
C++
0 vote193 views1 answer
Make an x using asterisk c++
C++
0 vote159 views1 answer
Sento freddo a un dente
C++
30 votes168 views10 answers
Google translate
C++
0 vote172 views1 answer
Stl
C++
0 vote171 views1 answer
Change to lowercase in notepad++
C++